Pascal Frage mit sortieren!

[Sofa5000]

Ich habe ein Frage!

Ich habe zwei Arrays der länge n (constante) die sortiert sind. Wie kann ich die Zahlen in einen dritten Array der läne n*2 überstellen ohne einen Sortieralgorithmus?

Mal ein Beispiel:

1. Array 1 4 6 9 56
2. Array 8 10 25 46 70
3. Array 1 4 6 8 9 10 25 46 56 70

Doppelte oder gleiche Zahlen müssen nicht Berücksichtigt werden!

Kann mir jemand helfen??

[nailor]

Ich weiß nicht genau, was du willst... aber vielleicht meinst du das hier:

- 2 integer-Variablen erstellen pos1, pos2 := 0
- das 3. Array erstellen
- in das 3. Array die kleinere Zahl von array1[pos1] und array2[pos2] reinpacken
- pos1 oder pos2 eins hochzählen und aufpassen, dass du nicht "hinten raus" zählst
- solange machen, bis dein 3. Array voll ist

[shmia]

Zitat:

Zitat von Sofa5000

Ich habe zwei Arrays der länge n (constante) die sortiert sind. Wie kann ich die Zahlen in einen dritten Array der läne n*2 überstellen ohne einen Sortieralgorithmus?

Mal ein Beispiel:

1. Array 1 4 6 9 56
2. Array 8 10 25 46 70
3. Array 1 4 6 8 9 10 25 46 56 70

Doppelte oder gleiche Zahlen müssen nicht Berücksichtigt werden!

Der Algorythmus nennt sich Merge-Sort.
siehe:
www.delphi-source.de/tipps/algorithmen//?id=10
:zwinker: