Algorithmus zum verschmelzen von Schlüsselfolgen

[Jenny88]

Hi,

Also ich habe 2 sortierte schlüsselfolgen x_1 <= ... <= x_n und y_1<= ...<= y_n gegeben und diese sind in 2 unterschiedlichen Arrays gespeichert.
nun soll ich diese beiden zu einer Schlüsselfolge z_1<= ... <= z_2n verschmelzen, und darf dabei nur ">" verwenden

Also meine Idee ist: Ich fange bei beiden Arrays beim ersten Element an und vergleiche , das kleinere kommt dann auf z_1 und in dem array vom transferierten Element gehe ich zum nächsten Element.

Würde der Algorithmus so funktionieren?

lg Jenny

[CStoll]

Müsste so funktionieren - und ist auch das übliche Verfahren beim MergeSort.