Въведение в Бързо сортиране в JavaScript
Алгоритъмът за сортиране е една от важните части на структурата на данните. Сортирането е начинът на подреждане на групата артикули по определен начин. Всеки път, когато обсъждаме по-бързи алгоритми за сортиране, Бързото сортиране влиза в игра. Това е една от най-популярните техники за сортиране според срока на изпълнение. Това е сравнително по-добър избор на всеки разработчик или кодер поради неговата производителност. Бързото сортиране работи на правилото за разделяне и завладяване. Това означава, че разделя списъка на два, а след това два списъка, допълнително разделени на 4 рекурсивно и така нататък. В тази статия ще видим как работи бързото сортиране с примерен код. Също така ще видим как е по-бърз в сравнение с други различни алгоритми за сортиране. Ще видим различните компоненти на този алгоритъм за бързо сортиране.
Операции в бърз сорт
Има три основни операции при бързото сортиране на JavaScript:
- Разделяне на списък: Разделяне или списък на масиви с помощта на разделянето и покоряването. Това е първата стъпка, която можем да кажем в тази техника за сортиране. За целта трябва да направим Pivot елемент (среден елемент или близо до средния елемент).
- Размяна на елементи: Това е основната цел на всеки алгоритъм за сортиране да стигне до списъка с желания като изход. Това е механизъм за сортиране на замяна на стойността от една на друга. Например, A = 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 лог N) | O (N log N) |
Сортиране на купчината | Ω (N log N) | Θ (N лог N) | O (N log N) |
Бързо сортиране | Ω (N log N) | Θ (N лог N) | O (N 2 ) |
Както можем да видим в списъка, сортът БЪРЗИ е по-бърз от сортирането на балончета, сортиране на селекция, сортиране на вмъкване.
Как работи бързо сортиране в 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);
Поради своята зашеметяваща производителност, повечето кодери използват тази техника за сортиране, за да реализират вградената функция за сортиране. В различни езици за програмиране се използва бързо сортиране за вградената му функция за сортиране. Има различни други начини да напишете програма за извършване на операции за бързо сортиране и всички функции отговарят на точка, която е Divide and Conquer. И така, това Divide and Conquer е правило, което се обработва с Quick Sort в JavaScript. Не само в JavaScript, но и във всички езици за програмиране.
изход:
Препоръчителни статии
Това е ръководство за Бързо сортиране в JavaScript. Тук обсъждаме как бързо сортиране работи в javascript, неговите операции и сравнение на алгоритъма за сортиране заедно с примера. Можете също да разгледате следните статии, за да научите повече -
- Примери за внедряване на бързо сортиране в Java
- Какво представлява изявлението на случая в JavaScript?
- Свойства на Сливане Сортиране в JavaScript
- Видове конструктор в JavaScript
- Сортиране на купи в Python
- Размяна в PHP
- Сортиране на вмъкване в JavaScript
- Рекурсивна функция в С
- Рекурсивна функция в JavaScript