Реализация быстрой сортировки 1

Реализация быстрой сортировки 1

Біріктіру сұрыптауы (Сортировка слиянием, merge sort)

Цикл деления повторяется, пока не останется по одному элементу в массиве. Затем объединяем, пока не образуем полный список.

1. 
   Найти середину массива.
   
2. 
   Сортировать массив от начала до середины.
   
3. 
   Сортировать массив от середины до конца.
   
4. 
   Объединить массив.
   

Для объединения напишем отдельную функцию merge().

1. 
   Циклично проходим по двум массивам..
   
2. 
   В объединяемый ставим тот элемент, что меньше.
   
3. 
   Двигаемся дальше, пока не дойдем до конца обоих массивов.
   

Пирамидальная сортировка (HeapSort)