|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#4
21.06.2012, 01:55
|
|||
|
|||
На самом деле все очень просто.
Сначала входной массив делится на 2 примерно равных. После чего для каждого подмассива вызывается та же сортировка. Т.е. на выходе мы имеем 2 отсортированных массива. И теперь делается их слияние опять в один массив (просто цикл, который выбирает наименьшее/наибольшее значение среди 2х, напомню, отсортированных массивов). |
Древовидный вид