Алгоритъм за сортиране: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси) Редакция без резюме |
Shegobieca (беседа | приноси) |
||
Ред 11:
* Адаптиращи се алгоритми
== Популярни алгоритми за сортиране ==
Въпреки че съществуват най-различни методи за сортиране, само няколко са ползват в практиката. Методът на вмъкване е много популярен за сортиране на колекция от малко на брой елементи. За колекция от голям брой елементи добри алгоритми са бързият аглротиъм, методът на сливане и методът на пирамидалното сортиране. За най-голяма ефикасност обикновено се използват два алгоритъма - първоначално използваме метод, добър при работа с голями масиви и след това, когато несортираните елементи останат малко на брой използваме метод, добър при работа с малко на брой елементи. Например алгоритъмът Timsort, който е комбинация от две различни сортирания - сортиране чрез сливане и сортиране чрез вмъкване и допълнителна логика, се използва в Java, Android и Python. Introsort (комбинация от пирамидално сортиране и бързо сортиране) се използва в някой C++ сортирания и в .NET
=== Метод на мехурчето ===
{{основна|Метод на мехурчето}}
| |||