Алгоритъм за сортиране: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м мкор |
Shegobieca (беседа | приноси) |
||
Ред 166:
{{Main| Bucket сортиране}}
Bucket sort, или bin sort, е сортиращ алгоритъм, който работи чрез разделяне на един масив в определен брой контейнери. След това всеки "контейнер" се сортира индивидуално, или чрез използване на различни сортиращи алгоритми, или чрез рекурсивно прилагане на bucket сортиране. Bucket сортиране е обобщаващ на pigeonhole sort, алгоритъм. Пресмятането на изчислителната сложност включва броя на използваните "контейнери". Bucket sort може да се изпълнява с линейно време - (Θ(n)). Всяка кофа трябва да съдържа или един елемент, или да се сортира.
=== Сортиране по метода на гребена ===
{Main| Сортиране по метода на гребена}}
Сортирането по метода на гребена е прост алгоритъм за сортиране, първоначално разработен от Владимир Добошевич през 1980 г. По-късно алгоритъмът е преоткрит от Стефан Ласи и Ричард Бокс през 1991 г. Алгоритъмът на гребена подобрява метода на мехурчето.
==Модели за използване на паметта и сортиране чрез индекси==
| |||