Первая страница / Визуализаторы / Сортировки /

Сортировки, работающие за линейное время

Голосование: 247, 183

Запустить визуализатор

Автор визуализатора: Варвалюк Илья

Описание алгоритма
Описание интерфейса


Дмитрий / 2010-12-20 21:39:35

А все-таки она работает не за n, а за n*log10(n)

Уверены? Сверьте свою оценку с книжными (см. книги Кнута, Седжвика и др.).

Дмитрий В. / 2011-03-07 17:01:25

>Дмитрий

Если верить википедии, ну логике ещё, то данный алгоритм как раз таки работает за линейное время O(n*k), где k - количество разрядов.

V / 2011-05-11 18:33:32

Так это гораздо хуже =)

Массив из 1млн int32 он отсортирует за 32 млн шагов. Тогда как быстрая сортировка всего за 20 млн

Понятие ШАГ не арифметическое. У разных алгоритмов шаг включает разное число машинных операций. Поэтому сравнение алгоритмов целесообразно сопроводить тестированием в реальном времени на рандомных примерах.

Мии / 2011-07-15 17:49:44

>Массив из 1млн int32 он отсортирует за 32 млн шагов.

Вообще-то в 10 млн, если числа десятичные, ок.

студент / 2012-06-08 10:54:19

Хороший визуализатор, спасибо.

:-)

Ironchik / 2013-05-29 19:52:06

Можете кинуть код на с# плиз

Извините, под рукой нет.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий