Skip to main content

Наглядно о скоростях алгоритмов сортировки

2 votes

Про алгоритмы сортировки уже много сказано, спето и даже... «станцовано» (use google™), но попалась сегодня гифка, которая показательно разъясняет _как_ работают и, что самое важно, _как_быстро_ те или иные алгоритмы. Рекомендую поизучать.

На входе: испытанию подверглись 8 алгоритмов; для каждого 4 набора для обработки.

Осторожно! Трафик 9 мегабайт!

Самые очевидные выводы:
• быстрее всех работает «Сортировка Шелла»
• медленнее всех — «Сортировка выбором»

Используйте эти знания при выборе алгоритма в своих программах! В копилочку, так сказать.

Аватар пользователя Шевченко Станислав

Здорово, спасибо большое за информацию. Есть повод поговорить с программистами...