Класически данни алгоритми за сортиране

Изграден от 1C няколко прости класически данни алгоритми за сортиране. Сравнението на скоростта на алгоритмите обсъдени.

Обработката включва следните алгоритми (както е описано в Уикипедия):

Сортиране прост обмен. sortiroL9; Заявление puzyrkoL9; m - прост алгоритъм за сортиране (Engl балон вид.). За да се разбере и приложи този алгоритъм - прост, но ефективен е само за малки масиви. Сложността на алгоритъма: О (п ²).

Алгоритъмът се счита за образователна и е почти никога не използва извън учебниците, вместо това, се прилагат на практика по-ефективни алгоритми за сортиране.

подбор Sort (Избор на вид) - най-сортиране алгоритъм. Тя може да бъде реализиран като стабилна и нестабилна като. В масив от наш елементи е най-лошото време на изпълнение, както и най-добрите средни θ (N2), като се предполага, че сравненията са направени в постоянен време.

Вмъкването вид - обикновен алгоритъм за сортиране. Въпреки че този алгоритъм за сортиране е толкова ефективен, колкото по-сложно (като бързасортировка).

Quicksort (. Английски бързасортировка), наричан често с името на qsort прилагане на стандартната библиотека на C език - добре познат алгоритъм за сортиране. разработена английски информатика Чарлз Хоаре през 1960. Един известни бързи алгоритми универсални масиви сортиране (средно O (п влезте н) обмен по време на поръчване наш елементи), въпреки че има редица недостатъци.

След него идва и бърз алгоритъм нещо, което, всъщност, не е изненадващо. Всички други алгоритми оставят редица елементи с 5-10 хиляди. Когато броят на елементи = 100 хиляди. Изчакайте за изпълнение на тези алгоритми мен изглежда нереалистично.

Снимката показва резултатите. Колона на резултатите за всеки алгоритъм са разположени по двойки (неразделени масив - на сортирани масив), за увеличаване на скоростта (и бутони команда).