Вступ до швидкого сортування в JavaScript
Алгоритм сортування є однією з важливих частин структури даних. Сортування - це спосіб упорядкування групи предметів певним чином. Кожного разу, коли ми обговорюємо більш швидкі алгоритми сортування, швидке сортування вступає в гру. Це одна з найпопулярніших методів сортування відповідно до часу виконання. Це порівняно кращий вибір будь-якого розробника чи кодера завдяки його продуктивності. Швидкий сортування працює над правилом ділення і перемагає. Це означає, що він розділяє список на два, а потім два списки, розділені на 4 рекурсивно тощо. У цій статті ми побачимо, як працює швидке сортування з прикладом коду. Також ми побачимо, наскільки це швидше порівняно з іншими різними алгоритмами сортування. Ми побачимо різні компоненти цього алгоритму швидкого сортування.
Операції у швидкому сортуванні
У швидкому сортуванні JavaScript є три основні операції:
- Розбиття списку: Відділення або список масиву, використовуючи ділити і підкорити. Це перший крок, який ми можемо сказати в цій техніці сортування. Для цього нам потрібен елемент зведення (середній елемент або близький до середнього елемента).
- Обмін предметами: це головна мета будь-якого алгоритму сортування, щоб потрапити до списку бажань як вихід. Це механізм сортування заміни значення з одного на інше. Наприклад, A = 10; В = 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 журналу N) | O (N журналу N) |
| Сортування купи | Ω (N log N) | Θ (N журналу N) | O (N журналу N) |
| Швидкий сортування | Ω (N log N) | Θ (N журналу N) | O (N 2 ) |
Як ми бачимо у списку, сортування ШВИДКО швидше порівняння порівняно з Bubble Sort, Sort Selection, Sort Insertion.
Як працює швидкий сортування в JavaScript?
Крок 1. Отримати елемент Pivot - У будь-якому розділенні та підкоренні вибір правильного 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
- Що таке випадок справи у JavaScript?
- Властивості об'єднати Сортувати в JavaScript
- Типи конструктора в JavaScript
- Сортування купи в Python
- Обмін на PHP
- Сортування вставки в JavaScript
- Рекурсивна функція в С
- Рекурсивна функція в JavaScript