Алгоритм поиска и сортировки JavaScript: упражнение 1 с решением
Напишите программу на JavaScript для сортировки списка элементов с помощью быстрой сортировки.
Быстрая сортировка является сравнительной сортировкой, что означает, что он может сортировать элементы любого типа, для которых определено отношение «меньше чем» (формально общий порядок).
Наглядное представление — Алгоритм быстрой сортировки:
Анимированная визуализация быстрой сортировки алгоритм. Горизонтальные линии — это значения поворота. Кредиты анимации: RolandH
Пример решения: —
HTML-код:
Программа быстрой сортировки JavaScript Код JavaScript:
function quick_Sort (origArray) {if (origArray.length
Пример вывода:
Исходный массив: 3,0,2, 5, -1,4,1 Отсортированный массив: -1,0,1,2,3,4,5
Блок-схема:
Живая демонстрация:
См. Упражнение 1 для алгоритма поиска и сортировки пера от w3resource (@ w3resource) на CodePen.
* Чтобы запустить код, наведите указатель мыши на панель результатов и нажмите Кнопка «ПОВТОР». *
Назад: Упражнения по поиску и сортировке JavaScript.
Далее: Написать программа на JavaScript, чтобы сор t список элементов с использованием сортировки слиянием.