Введение в быструю сортировку в JavaScript
Алгоритм сортировки является одной из важных частей структуры данных. Сортировка - это способ упорядочения группы элементов заданным способом. Всякий раз, когда мы обсуждаем более быстрые алгоритмы сортировки, в игру вступает быстрая сортировка. Это один из самых популярных методов сортировки по времени выполнения. Это сравнительно лучший выбор любого разработчика или кодера из-за его производительности. Быстрая сортировка работает по правилу «разделяй и властвуй». Это означает, что он делит список на два, а затем два списка, которые затем делятся на 4 рекурсивно и так далее. В этой статье мы увидим, как быстрая сортировка работает и с примером кода. Также мы увидим, как это быстрее по сравнению с другими различными алгоритмами сортировки. Мы увидим различные компоненты этого алгоритма быстрой сортировки.
Операции в быстрой сортировке
В быстрой сортировке JavaScript есть три основные операции:
- Разделение списка: Деление или список массивов с использованием функции «разделяй и властвуй». Это первый шаг, который мы можем сказать в этой методике сортировки. Для этого нам понадобится элемент Pivot (средний элемент или близкий к среднему элементу).
- Обмен объектами: это основная цель любого алгоритма сортировки, чтобы попасть в список желаний в качестве вывода. Это механизм сортировки замены значения от одного к другому. Например, А = 10; B = 20; Если кто-то попросит поменяться, то значение A будет 20, а B - 10.
- Рекурсивная операция: это играет большую роль в быстрой сортировке. Как делать вещи снова и снова, это не так много возможно и надежно, не имея рекурсивной функции. Это то, что сам вызов функции (та же функция), чтобы сделать работу. Это играет большую роль, когда мы выполняем любую задачу снова и снова, используя один и тот же подход и в одном контексте.
Сравнение алгоритма сортировки
Существует различный тип алгоритма сортировки. Поскольку JavaScript является языком программирования, он поддерживает все алгоритмы сортировки. Каждый алгоритм сортировки имеет свои плюсы и минусы. Вот список алгоритмов сортировки и их производительности, а также другие матрицы:
| Алгоритм сортировки | Сложность времени | ||
| Лучший случай | Средний случай | Худший случай | |
| Пузырьковая сортировка | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Выбор сортировки | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Сортировка вставки | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Сортировка слиянием | Ω (N log N) | Θ (N log N) | O (N log N) |
| Куча сортировка | Ω (N log N) | Θ (N log N) | O (N log N) |
| Быстрая сортировка | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Как видно из списка, БЫСТРАЯ сортировка выполняется быстрее, чем Bubble Sort, Selection Sort, Insertion Sort сравнительно.
Как работает быстрая сортировка в JavaScript?
Шаг 1 : Чтобы получить элемент Pivot - в любом Divide and Conquer выбор правильного Pivot играет жизненно важную роль. Поэтому обычно мы пытаемся получить средний элемент массива как элемент Pivot. Это элемент, из которого мы делим один массив на мир двух для обработки сортировки.
Шаг 2 : Запустите левые указатели как первый элемент входного массива.
Шаг 3 : Запустите правые указатели как последний элемент входного массива.
Шаг 4 : Теперь мы сравниваем элементы в левом указателе с выбранным сводным элементом и меняем значение, если требуется, согласно бизнес-требованиям. Затем мы сравниваем правый указатель с элементом Pivot.
Шаг 5: Переместите оба к следующему. Все вышеперечисленные шаги повторяются снова и снова с использованием рекурсивного подхода.
Пример быстрой сортировки в JavaScript
Это функция для быстрой сортировки в JavaScript. В этом мы передадим полный список массива в качестве входных данных и получим отсортированный массив в качестве выходных данных.
Quick Sort in JavaScript
function quick_Sorting(array) (
if (array.length <= 1) (
return array; // if there is only one element then return the same
) else
(
var left = ();
var right = ();
var outputArray = ();
var pivot = array.pop();
var length = array.length;
for (var i = 0; i < length; i++) (
if (array(i) <= pivot) (
left.push(array(i));
) else (
right.push(array(i));
)
)
return outputArray.concat(quick_Sorting(left), pivot, quick_Sorting(right));
)
)
var myList = (3, 10, 2, 5, -5, 4, 7, 1);
alert("Input Array List: " + myList);
var sortedList = quick_Sorting(myList);
alert("Output Array List: " + sortedList);
Благодаря своей потрясающей производительности большинство кодировщиков использует эту технику сортировки для реализации встроенной функциональности сортировки. В различных языках программирования быстрая сортировка использовалась для встроенной функции сортировки. Существуют различные другие способы написания программы для выполнения операций быстрой сортировки, и все функции соответствуют точке, которая является разделением и завоеванием. Таким образом, это Разделяй и властвуй - это правило для обработки быстрой сортировкой в JavaScript. Не только в JavaScript, но и во всех языках программирования.
Выход:
Рекомендуемые статьи
Это руководство по быстрой сортировке в JavaScript. Здесь мы обсуждаем, как работает быстрая сортировка в javascript, его операции, и сравниваем алгоритм сортировки вместе с примером. Вы также можете посмотреть следующие статьи, чтобы узнать больше -
- Примеры реализации быстрой сортировки в Java
- Что такое Case Case в JavaScript?
- Свойства сортировки слиянием в JavaScript
- Типы конструктора в JavaScript
- Сортировка кучи в Python
- Обмен в PHP
- Вставка Сортировка в JavaScript
- Рекурсивная функция в C
- Рекурсивная функция в JavaScript
