Рождественское дерево? Сортировано!


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

Идея, визуализированная здесь CompilerStuck, ужасно проста и только поднимает вопрос, почему нам пришлось так долго ждать, чтобы ее увидеть. Возьмите изображение стилизованного рождественского дерева, перемешайте строки изображения, которые составляют его, а затем покажите, как алгоритм сортировки отключает его. Это весело и даже немного познавательно.

Посмотрите первый, потому что это быстрая сортировка, и никто из нас не понимает, что такое быстрая сортировка …

В комментариях есть список сортов, и вы можете перейти к любому из них, перейдя по ссылке. Некоторые из них вам может потребоваться поискать. Чтобы сэкономить ваше время, Bogo Sort:

пока не isInOrder (колода):

тасовать (колода)

и да это “своего рода” шутка.

В Википедии есть краткое описание всех методов, а в конце видео есть сравнительная таблица.

Если вам интересно, что лучше, тогда все зависит от того, что вы подразумеваете под словом «лучший», но большинство из них выберут быструю сортировку, хотя бы потому, что звучит так, как будто она должна быть самой быстрой. Более того, существуют некоторые алгоритмы сортировки, которые действительно очень плохи, и их следует избегать – см. Сортировка Bogo ..

Единственным недостатком является то, что он написан на Java – шутка, ведь это время мира и доброй воли ко всем компьютерным языкам.

Если вы никогда не видели их раньше, взгляните на «Алгоритмы сортировки как танцы» и поделитесь с друзьями весельем сортировки в этот праздничный сезон.


Добавить комментарий