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