Анимированое сравнение алгоритмов сортировки

    На днях наткнулся на интересную страничку, позволяющую наглядно оценить различные алгоритмы сортировки на разных наборах данных.

    (картинка Кликабельна)

    Для каждого вида сортировки даются его алгоритм, свойства и небольшое описание.

    Подобного вида шпаргалка особенно полезна, когда известен примерный разброс данных в сортируемом массиве.

    ПС. К сожалению всё на английском =(
    ППС. К сожалению код для различных языков программирования не прилагается, но его без труда можно найти в Википедии.

    UPD: Перенёс в подходящий блог.
    Поделиться публикацией

    Похожие публикации

    Комментарии 25
      +2
      Хех, круто! Наглядно всё..
      ЗЫ. А ещё и красиво - уже 5 минут балуюсь - всё налюбоваться летающими строчками не могу..
        0
        Часть алгоритмов стала заметно понятней, часть вынесла мозг :)
        Огромное спасибо.
          0
          А где же быстрая сортировка Хоара?
            +3
            Сортировка Хоара - это и есть быстрая сортировка (quicksort)
              –1
              Прочтите еще раз внимательно то что я написал а потом свой комментарий :)
                0
                http://ru.wikipedia.org/wiki/Быстрая_сортировка

                она в графе Quick. true_man прав
            0
            Подобная штука есть в примерах, поставляемых с JDK. Но все равно интересно, спасибо.
              0
              Shell на 40 строк меня завораживает :)
                0
                А один у них сглючил :)

                http://vision.bc.edu/~dmartin/teaching/s…
                  0
                  Занимательно, однако.
                  автору +1
                    0
                    Эх, а была такая замечательная программка в комплекте с Quick Basic, называлась demosort.bas ;-)
                      0
                      Очень не хватает выделения закончившихся сортировок цветом — было бы проще определять наиболеее эффективный алгоритм.

                      А вообще — полезно, автору плюс.
                        0
                        доигрался до того, что в глазах зарябило))
                          0
                          Да, а нас в девятом классе заставляли делать такую визуализацию на уроках информатики...
                            0
                            В мемориз
                            • НЛО прилетело и опубликовало эту надпись здесь
                                0
                                Где в слове ability буква "Е" ???
                                  +1
                                  Дело не в английском слове, а в правилах русского языка.
                                  • НЛО прилетело и опубликовало эту надпись здесь
                                  0
                                  еще бы писали количество совершенных операций для каждого примера... было бы шикарно
                                    +5
                                    Это визуализация только примеров сортировки.
                                    А как начет динамического программирования, визуальное представления работы рекурсии, метод Хаффмана, построение деревьев, реализация графических алгоритмов, хеширование? Все это уже сделано.
                                    По этой ссылке можно посмотреть скриншоты программы.
                                    http://www.cs.usfca.edu/~galles/visualiz…
                                    Саму программу, можно скачать здесь - http://www.cs.usfca.edu/~galles/visualiz…
                                    также присутствуют и исходники - http://www.cs.usfca.edu/~galles/visualiz…
                                    Пользуйтесь, отличный проект. Даже для опытного программиста полезен, так как много становится понятным, если даже были вопросы.
                                      –1
                                      Отличная вещь)
                                      +1
                                      0
                                      Сразу вспоминается институт, 3й том Кнута, но все 14 возможных способов уже не вспомню..
                                      спасибо за ссылку:)
                                        +1
                                        Очевидно, никто из отписавшихся комментаторов не писал на Delphi ;-)
                                        Этот визаульный пример присутствует в комплекте Delphi, начиная, кажется, с 4 или 5 версии (а может и еще раньше).
                                        Кстати в дельфийском примере программа демонстрирует сразу 2 технологии:
                                        визуализацию алгоритмов сортировки и работы с потоками.
                                        Так что - не ново.
                                          0
                                          На сайте с примерами красиво, но «зашивание» анимации в фиксированные и тяжелые (100—200кб) gif-ы. Которые, к тому же, грузятся не сразу и неочевидно, что что-то произошло.
                                          Могли бы и на js+css сделать легче.
                                          На странице, на которую непосредственно ведет ссылка, из-за не одновременной загрузки изображений, теряется вся прелесть.

                                          На самой википедии есть текстовые описания работы алгоритмов, в различных случаях входного массива, а также исходные коды. С точки зрения утилитарности полезней. А на этом сайте скорее просто полюбоваться.

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

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