Алгоритмы сортировки в виде пошаговой анимации

  • Tutorial
Сортировка последовательности данных — один из столпов компьютерной науки. Проблема в том, как делать сортировку наиболее эффективным образом, и эта задача стоит перед исследователями чуть ли не с первого дня после изобретения компьютера. На сайте sorting.at различные алгоритмы сортировки проиллюстрированы в виде пошаговой анимации, для лучшего понимания принципов их работы.



Внизу находится кнопка “Play”, чтобы воспроизвести анимацию.





Кстати, на сайте университета Сан-Франциско собирается коллекция иллюстрированных материалов для самых разных алгоритмов, пусть и не так красиво, но тоже очень наглядно. Ещё одна небольшая коллекция алгоритмов сортировки в виде пошаговой анимации — на sortvis.org.

Комментарии 19

    +1
    Отрадно что создаются сайты с анимацией сортировок.

    Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.

    Самая большая подборка сортировок в одном месте — раздел «Sorting algorithms» в английской Википедии.

    Sorting algorithms on Wikipedia



    В русской Вики с этой темой грустно — только самые распространённые алгоритмы, да и то не все.
      +1
      Вот как. Появился алгоритм Block Sort. Интересно, почему именно сейчас…
        +2
        Ну, как находится квалифицированный энтузиаст знающий сортировку и имеющий время/желание поделиться знаниями, так и появляется статья. Ещё splaysort недавно добавили, раньше не было.

        Кое-каких сортировок так до сих пор и нет в этом списке: Sample sort (1970), ABCsort (1993), Sleep sort (2011)…
          +2
          Но этому алгоритму уже 20 с лишним лет! Почему его реализации вдруг стали появляться сейчас (две реализации с разницей меньше 3 месяцев), а до того все говорили, что «не бывает»?
            +1
            Вы будете смеяться, но Гномья сортировка была «изобретена» только в 2000 году )))

            А если по существу — потому что нам, интересующимися алгоритмами айтишникам, везёт. Computer science очень молодая наука представляющая из себя поле непаханное. Чтоб сделать заметное открытие, к примеру, в математике, нужно обладать познаниями на уровне Перельмана. А в информатике работы непочатый край и куда меньшей сложности.
              +1
              Гномья сортировка — это единственная, которая пишется одним циклом? Действительно смешно. А я её почти всю жизнь считал «пузырьком» :)
        +2
        Отсортированные сортировки.
          0
          Осталось для полного счастья построить дерево деревьев и в графе отобразить взаимосвязь графов.
          0
          Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.


          А другие как правило и не нужны на практике. Их ценность в общем развитии. Изучил человек HeapSort — больше шансов, что кучу правильно в проекте применит.
            0
            Святая правда. Я, например, изучаю сортировки just for fun. Параллельно с удовольствием пришлось ознакомиться (хотя и на очень поверхностном уровне — но ведь я же и не учёный) с комбинаторикой, теорией вероятности, аппроксимацией, декартовыми деревьями, trie-деревьями, теорией чисел, сетями сортировок и прочая и прочая )))
          0
          Анимация? Скучно.
          Станцуем!
          www.youtube.com/watch?v=ywWBy6J5gz8
            +2
            Вот еще вариант www.thinkingincrowd.me/algorithm/
              +2
                +5
                У меня сайт стабильно роняет Firefox 28.0
                  0
                  У меня тоже. А IE 10 ведёт себя нормально.
                    0
                    Подтверждаю, платформа Win7.
                    0
                    Не знаю, как по мне слишком уж часто мусолят эти сортировки. Лучше бы чем-нибудь другим более интересным уже занялись.
                      +1
                      В любой науке так — пока не будут открыты все фундаментальные законы, не доказаны все теоремы, не выяснены все самые захудалые и незначительные леммы — никто не расслабляется ))) Собственно, благодаря этому и развивается.

                      Теория алгоритмов ничем не хуже математики. Большинство находок вроде бы никому и не нужны, но всё равно идёт развитие впрок. Мало ли что именно и где именно пригодится в будущем.
                      +6
                      А вот вариация повеселее :)



                      (P.S. Radix — мне тут больше всех нравится)

                      Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                      Самое читаемое