Introducere în Sortarea rapidă în JavaScript
Un algoritm de sortare este una dintre părțile importante ale structurii de date. Sortarea este modalitatea de a aranja grupul de articole într-un mod specificat. Ori de câte ori discutăm despre algoritmi de sortare mai rapidă, Sortarea rapidă intră în joc. Aceasta este una dintre cele mai populare tehnici de sortare în funcție de timpul de execuție. Aceasta este comparativ o alegere mai bună a oricărui dezvoltator sau a codificatorului datorită performanței sale. Sortarea rapidă funcționează după regula divizării și cuceririlor. Asta înseamnă că împarte lista în două și apoi două liste împărțite în 4 recursiv și așa mai departe. În acest articol, vom vedea cum funcționează sortarea rapidă cu cod de exemplu. De asemenea, vom vedea cum este mai rapid în comparație cu alți algoritmi de sortare. Vom vedea diversele componente ale acestui algoritm de sortare rapidă.
Operațiuni în sortare rapidă
Există trei operații principale în sortarea rapidă a JavaScript:
- Partajarea unei liste: divizare sau listă de tablouri folosind divizarea și cucerirea. Acesta este primul pas pe care îl putem spune în această tehnică de sortare. Pentru aceasta, avem nevoie de un element Pivot (element de mijloc sau aproape de elementul de mijloc).
- Schimbarea articolelor: Acesta este scopul principal al oricărui algoritm de sortare pentru a ajunge pe lista dorințelor ca ieșire. Acesta este un mecanism de sortare pentru a înlocui valoarea de la unul la altul. De exemplu, A = 10; B = 20; Dacă cineva cere să schimbe, atunci valoarea A va fi 20 și B va fi 10.
- Operație recursivă: aceasta joacă un rol deosebit în Sortarea rapidă. Ca făcând lucrurile din nou și din nou, nu este atât de posibil și de încredere fără a avea funcția recursivă. Acesta este un lucru care se numește funcție în sine (aceeași funcție) pentru a finaliza munca. Acest lucru joacă un rol minunat în care îndeplinim orice sarcină din nou și din nou cu aceeași abordare și în același context.
Compararea algoritmului de sortare
Există diferite tipuri de algoritm de sortare. Deoarece JavaScript este un limbaj de programare, acesta acceptă toți algoritmii de sortare cu acesta. Fiecare algoritm de sortare are pro și contra. Iată lista algoritmilor de sortare și a performanței sale și a altor matrici:
| Sortarea algoritmului | Complexitatea timpului | ||
| Cel mai bun caz | Caz mediu | Cel mai rău caz | |
| Sort de bule | Ω (N) | Θ (N2) | O (N2) |
| Sortare selecție | Ω (N 2 ) | Θ (N2) | O (N2) |
| Sortare inserție | Ω (N) | Θ (N2) | O (N2) |
| Sortare Merge | Ω (N jurnal N) | Θ (N jurnal N) | O (N jurnal N) |
| Sort de hamei | Ω (N jurnal N) | Θ (N jurnal N) | O (N jurnal N) |
| Sortare rapida | Ω (N jurnal N) | Θ (N jurnal N) | O (N2) |
După cum putem vedea în listă, sortarea rapidă este mai rapidă decât comparativ Sort Sort, Selection Sort, Insertion Sort.
Cât de rapid funcționează Sortarea în JavaScript?
Pasul 1 : Pentru a obține elementul Pivot - În orice împărțire și cucerire selectarea unui pivot drept joacă un rol vital. Deci, de obicei, încercăm să obținem elementul de mijloc al tabloului ca element Pivot. Acesta este elementul de la care împărțim un singur tablou în pacea a doi pentru a procesa sortarea.
Pasul 2 : Porniți indicatoarele din stânga ca prim element al tabloului de intrare.
Pasul 3 : Porniți indicatoarele drepte ca ultim element al tabloului de intrare.
Pasul 4 : Acum, comparăm elementele din indicatorul din stânga cu elementul pivot selectat și schimbăm valoarea, dacă este necesar conform cerințelor de afaceri. Apoi comparăm indicatorul drept cu elementul Pivot.
Pasul 5: treceți ambele la următorul. Toate etapele de mai sus urmează din nou și din nou folosind o abordare recursivă.
Exemplu de sortare rapidă în JavaScript
Aceasta este o funcție de a avea grijă de Sortarea rapidă în JavaScript. În acest caz, vom trece lista completă a tabloului ca intrare și vom obține tableta sortată ca ieșire.
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);
Datorită performanțelor sale uimitoare, majoritatea coderului utilizează această tehnică de sortare pentru a implementa funcționalitatea de sortare integrată. În diferite limbaje de programare, sortarea rapidă a fost utilizată pentru funcționalitatea sa de sortare. Există diferite alte modalități de a scrie un program pentru a efectua operațiunile de sortare rapidă și toate funcțiile se întâlnesc până la un punct care este împărțit și cucerit. Deci, această împărțire și cucerire este o regulă generală de procesat cu Sortarea rapidă în JavaScript. Nu doar în JavaScript, ci și în toate limbajele de programare.
ieşire:
Articole recomandate
Acesta este un ghid pentru Sortarea rapidă în JavaScript. Aici vom discuta despre cum funcționează sortarea rapidă în javascript, operațiunile sale și compararea algoritmului de sortare împreună cu exemplul. De asemenea, puteți consulta următoarele articole pentru a afla mai multe -
- Exemple pentru implementarea Sortării rapide în Java
- Ce este declarația de caz în JavaScript?
- Proprietăți de Merge Sort în JavaScript
- Tipuri de constructor în JavaScript
- Sort de grămadă în Python
- Schimbarea în PHP
- Sortare inserție în JavaScript
- Funcția recurentă în C
- Funcție recursivă în JavaScript