При сортуванні ми поділяємо масив навпіл до тих пір, поки кожна ділянка не стане завдовжки в один елемент. Потім ці ділянки повертаються на місце (зливаються) в правильному порядку.
Сортування проходить масивом кілька разів, на кожному етапі переміщуючи найбільше значення з невідсортованих у кінець масиву.
Сортування проходячи масивом і переміщуючи потрібне значення в початок масиву. Після того, як оброблена чергова позиція, ми знаємо, що всі позиції до неї відсортовані, а після неї ні.
З набору з довільним розташуванням елементів вибирають елемент із найменшим значенням і виконують його взаємозаміну зі значенням у першій клітинці таблиці, — таким чином у першій клітинці таблиці розташовується найменше значення вмісту клітинок таблиці. Далі знаходять елемент із найменшим значенням з решти n - 1 елементів і виконують його взаємозаміну з вмістом клітинки з номером два і т. д.
Впорядкуванння елементів за деякою ознакою називається - ...
Які типи сортування відсутні?
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома