Въведение в Бързо сортиране в 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, неговите операции и сравнение на алгоритъма за сортиране заедно с примера. Можете също да разгледате следните статии, за да научите повече -

  1. Примери за внедряване на бързо сортиране в Java
  2. Какво представлява изявлението на случая в JavaScript?
  3. Свойства на Сливане Сортиране в JavaScript
  4. Видове конструктор в JavaScript
  5. Сортиране на купи в Python
  6. Размяна в PHP
  7. Сортиране на вмъкване в JavaScript
  8. Рекурсивна функция в С
  9. Рекурсивна функция в JavaScript