Сортування — інформатика

Впорядкування об’єктів за спільною ознакою називається сортуванням.

Найпопулярнішим способом сортування вважається сортування за допомогою розбиття цілого масиву на однакові частини. Таке сортування називається рекурсією.

Спочатку сортування відбувається всередині кожної розбитої частини, а вже після отримані результати об’єднуються.

Найчастіше розбивка триває до тих пір, поки в кожному розбитті не буде всього одного елемента, після чого частини порівнюються.

Посилання на основну публікацію