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

Матеріал з Вікіпедії — вільної енциклопедії.

Сортування комірками (англ. Bucket sort) — це стабільний алгоритм впорядкування, в основі якого лежить розподілення всіх елементів по скінченній кількості комірок. Кожна комірка впорядковується окремо іншим алгоритмом впорядкування або ж рекурсивно алгоритмом впорядкування комірками. Сортування комірками є узагальненням сортування підрахунком.

Алгоритм працює за час \;O(N), оскільки використовує додаткову інформацію про елементи.

[ред.] Псевдокод алгоритму

Процедура \;Bucket_Sort(A,n) виконує впорядкування масиву A\;, розбиваючи його на \;n комірок:

\;Bucket_Sort(A,n)
1 \;buckets &madsh; масив з \;n пустих списків 
2 


Зображення:wiki_letter_w.png Цю сторінку необхідно дописати чи вдосконалити.
Саме Ви можете допомогти проекту, зробивши це!
Цей шаблон також треба замінити на конкретніший
Іншими мовами