Обмен технологиями - Визуализация сортировки JS
В предыдущей статье я рассказал историю о том, почему я начал заниматься визуализацией сортировки.
В этой статье я расскажу о некоторых технических аспектах алгоритмов сортировки.
В демонстрационной визуализации сортировки я показал четыре алгоритма сортировки. Пузырьковая сортировка, сортировка по выбору, сортировка по обмену и сортировка по вставке. Эти алгоритмы сортировки будут преподавать, когда студенты будут первокурсниками в NDHU. Если честно, это совсем не сложно.
Однако сортировка слишком сложна для тех, кто впервые знакомится с языками программирования. Итак, я написал это, чтобы они узнали больше о том, что происходит при сортировке.
Давайте кратко рассмотрим четыре алгоритма сортировки. Начиная с пузырьковой сортировки.
Пузырьковая сортировка - это простой алгоритм сортировки, который многократно проходит по списку, сравнивает соседние элементы и меняет их местами, если они находятся в неправильном порядке. Прохождение по списку повторяется до тех пор, пока список не будет отсортирован.
Итак, код пузырьковой сортировки будет:
Это несложно понять, правда? Теперь пришло время для трех других алгоритмов сортировки.
Для сортировки по выбору у нас есть цель, которая проходит через весь массив, выбирая элемент, который является наименьшим после цели. После прохождения массива поменяйте местами два элемента. Возьмем, к примеру, [5, 2, 3, 1, 9].
Для массива [5, 2, 3, 1, 9]. Наша цель - 5, сравните наименьший элемент после 5, это 1. Поменять местами 1 и 5 получается массив [1, 2, 3, 5, 9]. Я оставлю вам последний цикл сравнения.
Кроме того, мы можем предположить, что код сортировки выбора будет следующим:
Для меня это проще понять. Начиная с самого начала, цель сравнивает все элементы, поменяйте их местами, если элемент меньше целевого. (Если вы хотите, чтобы массив был отсортирован в порядке возрастания) Код также очень прост:
Что касается сортировки по вставке, вы можете подумать, что сортировка по вставке похожа на заказ карты для покера. Выберите карту из первого элемента массива и вставьте карту куда-нибудь, пока все карты не будут отсортированы.
Код вставки сортировки следующий:
Итак, теперь мы прошли через все алгоритмы сортировки на веб-странице визуализации сортировки, надеюсь, что все хорошо знают о сортировке!
Увидимся в следующей статье!
Мой GitHub: Tsuen Hsueh
Персональная веб-страница: Веб-страница Цуэна
