C++

[wolferin]

witam,

czy może ktoś mi wyjaśnić na przykładzie jak wygląda sortowanie przez scalanie na listach.

z góry dzięki

[civi]

Dziel:

8 6   1 3   5 2   4 3 ->8 6   1 3 | 5 2   4 3 ->8 6 | 1 3 | 5 2 | 4 3   (zagłębienia rekurencji)

I rządź:

8 6 | 1 3 | 5 2 | 4 3 -> (najwyższe zagłębienie)6 8 | 1 3 | 2 5 | 3 4 -> (zamiana sąsiednich 2 elementów)1 3   6 8 | 2 3    4 5 -> (scalanie posortowanych list - ma być liniowo)1 2   3 4   5 6    7 8 -> (znowu scalanie, ciąg jest posortowany)