Сортування комірками
Матеріал з Вікіпедії — вільної енциклопедії.
Сортування комірками (англ. Bucket sort) — це стабільний алгоритм впорядкування, в основі якого лежить розподілення всіх елементів по скінченній кількості комірок. Кожна комірка впорядковується окремо іншим алгоритмом впорядкування або ж рекурсивно алгоритмом впорядкування комірками. Сортування комірками є узагальненням сортування підрахунком.
Алгоритм працює за час
, оскільки використовує додаткову інформацію про елементи.
[ред.] Псевдокод алгоритму
Процедура
виконує впорядкування масиву
, розбиваючи його на
комірок:
1
&madsh; масив з
пустих списків 2
| Цю сторінку необхідно дописати чи вдосконалити. Саме Ви можете допомогти проекту, зробивши це! Цей шаблон також треба замінити на конкретніший |
&madsh; масив з 
