Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lære Problem A | Problems
Sorting Algorithms

Stryg for at vise menuen

book
Problem A

Opgave

Swipe to start coding

The task is to merge given sorted arrays arr1 and arr2. Do not use ready code from Merge Sort Algorithm.

How to merge: you have two sorted arrays arr1 and arr2, let’s set pointers p1 and p2 at the beginning of each of them (p1=0, p2=0).

Compare current values: if arr1[p1] < arr2[p2], then put arr1[p1] to temp and increase p1 by 1. Else do the same for p2. If one of the pointers reaches max possible value (out of bounds), you can not check, and store all rest elements from another array.

Do the following until p1 < len(arr1) or p2 < len(arr2).

Løsning

Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 3. Kapitel 1
Vi beklager, at noget gik galt. Hvad skete der?

Spørg AI

expand
ChatGPT

Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat

book
Problem A

Opgave

Swipe to start coding

The task is to merge given sorted arrays arr1 and arr2. Do not use ready code from Merge Sort Algorithm.

How to merge: you have two sorted arrays arr1 and arr2, let’s set pointers p1 and p2 at the beginning of each of them (p1=0, p2=0).

Compare current values: if arr1[p1] < arr2[p2], then put arr1[p1] to temp and increase p1 by 1. Else do the same for p2. If one of the pointers reaches max possible value (out of bounds), you can not check, and store all rest elements from another array.

Do the following until p1 < len(arr1) or p2 < len(arr2).

Løsning

Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 3. Kapitel 1
Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Vi beklager, at noget gik galt. Hvad skete der?
some-alt