Pull to refresh

Comments 15

На ноуте у меня неяркий экран, было незаметно что фон гуляет от кадра к кадру. А теперь взглянул с планшета и сам ужаснулся :-)

Анимацию делаю с помощью PHP, потому что мне нужно добавить в низ картинки индикатор прошедшего времени. Этот индикатор нужен, так как мне раньше жаловались, что анимация попадает в поле зрения не с начала, при этом непонятно когда анимация начинается, сколько времени ждать до завершения, чтобы просмотреть её заново и понять что на ней происходит.

Конечно, я могу делать гиф-анимацию и какой-нибудь программой (например, Easy Gif Animator или ей подобной), но большая проблема в том, что там индикатора времени тогда не будет :-(

а вторая гифка в тексте нормальная и с временной шкалой.
Если Вы про сортировку Таноса, то там фон то чёрный, то синий.
это не так сильно бросается в глаза, как на всех остальных.
зы: очень нравится ваш цикл про сортировки) расскажите еще про внешние сортировки.
Как временное решение — поставил в статье гифки с нормальным фоном, но без индикатора времени. А гифки с плохим фоном, но с индикатором времени убрал под спойлеры.

Вообще раньше у меня PHP нормально анимацию генерировал, почему на этот раз так, надо будет выяснять…
UPDATE. Теперь вся анимация в нормальном качестве и с индикатором времени. Некачественные анимации из статьи удалены.

Карманная сортировка вполне применима на практике, только надо число карманов брать большим, а не две. Кстати, MSD radix sort и bucket sort — это один и тот же алгоритм.

>>> Кстати, MSD radix sort и bucket sort — это один и тот же алгоритм.

Не совсем так, в Википедии некоторая путаница с названиями. На странице Radix sort написано, что "radix sort has also been called bucket sort and digital sort". А если перейти на страницу Bucket sort, то там утверждается, что «It is a distribution sort, a generalization of pigeonhole sort, and is a cousin of radix sort in the most-to-least significant digit flavor» (то есть, это родственные алгоритмы, но не одно и то же).

А не надо смотреть Википедию, вы посмотрите на сами алгоритмы, как они работают.

Я рассматриваю корзинную/карманную сортировку в самом общем случае — раскидываем по корзинам, потом в каждой корзине по более мелким корзинам и т.п. Если при распределении по корзинам ориентироваться на разряды числа (более крупные корзины — это старшие разряды, более дробные корзины — младшие разряды), то в принципе да, Bucket sort сводится к MSD radix sort. Или даже можно так сказать — MSD radix sort это частный случай Bucket sort.

Для меня Bucket sort это своего рода алгоритм с мета-идеей, необязательно там ориентироваться именно по разрядам чисел, можно раскидывать по корзинам исходя из каких-то других классификаций. Как пример приведена сортировка Таноса, где на каждом уровне две корзины, в одной больше, а в другой меньше средне-арифметического.

А как ещё можно выбрать корзины, если не по разрядам? Предлагаете выбрать их неравномерно? Ну ок, этот странный вариант карманной сортировки и правда не является MSD radix sort.

Ну, при изучении алгоритмов и такие варианты стоит рассмотреть, хотя бы для того, чтобы придти к выводу, что распределение по разрядам, в принципе, самое эффективное.
UFO landed and left these words here

Если этот самый "другой алгоритм" применить сам к себе рекурсивно — получится сортировка слиянием, довольно быстрое семейство алгоритмов.

Only those users with full accounts are able to leave comments. Log in, please.