Алгоритм поиска и сортировки JavaScript: быстрая сортировка

Алгоритм поиска и сортировки 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 список элементов с использованием сортировки слиянием.

Оцените статью
nanomode.ru
Добавить комментарий