Introduktion til hurtig sortering i JavaScript
En sorteringsalgoritme er en af de vigtige dele af datastrukturen. Sortering er måden at arrangere gruppen af varer på en specificeret måde. Hver gang vi diskuterer hurtigere sorteringsalgoritmer, kommer Quick Sort i spil. Dette er en af de mest populære sorteringsteknikker i henhold til udførelsestiden. Dette er relativt et bedre valg af enhver udvikler eller koderen på grund af dens ydeevne. Quick Sort fungerer på dividen og erobrer reglen. Det betyder, at den opdeler listen i de to og derefter to lister, der yderligere er opdelt i 4 rekursivt og så videre. I denne artikel vil vi se, hvordan hurtig sortering også fungerer med eksempelkode. Vi vil også se, hvordan det er hurtigere sammenlignet med andre forskellige sorteringsalgoritmer. Vi vil se de forskellige komponenter i denne Quick Sort Algoritme.
Funktioner i hurtig sortering
Der er tre hovedoperationer i den hurtige sortering af JavaScript:
- Opdeling af en liste: Opdeling eller matrixliste ved hjælp af opdelingen og erobringen. Dette er det første trin, vi kan sige i denne sorteringsteknik. For dette har vi brug for et Pivot-element (mellemelement eller tæt på det midterste element).
- Udskiftning af elementer: Dette er hovedformålet med enhver sorteringsalgoritme at komme til ønsketlisten som en output. Dette er en mekanisme til at sortere erstatte værdien fra den ene til den anden. For eksempel A = 10; B = 20; Hvis nogen beder om at bytte, er værdien af A 20 og B vil være 10.
- Rekursiv betjening: Dette spiller en stor rolle i Quick Sort. Når du gør tingene igen og igen er det ikke så meget muligt og pålideligt uden at have den rekursive funktion. Dette er noget, en funktion kalder sig selv (samme funktion) for at få jobbet gjort. Dette spiller en stor rolle, hvor vi udfører enhver opgave igen og igen med den samme tilgang og i den samme kontekst.
Sammenligning af sorteringsalgoritme
Der er forskellige typer sorteringsalgoritmer. Da JavaScript er et programmeringssprog understøtter det alle sorteringsalgoritmerne med det. Hver sorteringsalgoritme har sine fordele og ulemper. Her er listen over sorteringsalgoritmer og dens ydeevne og andre matrixer:
| Sorteringsalgoritme | Tidskompleksitet | ||
| Bedste sag | Gennemsnitlig sag | Værste sag | |
| Bubble Sort | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Valgssortering | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Indsættelsessortering | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Flet sortering | Ω (N log N) | Θ (N log N) | O (N log N) |
| Heap Sort | Ω (N log N) | Θ (N log N) | O (N log N) |
| Hurtig sortering | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Som vi kan se på listen er QUICK-sorteringen hurtigere end Bubble Sort, Selection Sort, Insertion Sort sammenligneligt.
Hvordan fungerer hurtig sortering i JavaScript?
Trin 1 : At få Pivot-elementet - I ethvert kløft og erobring spiller det at vælge en højre Pivot en vigtig rolle. Så som regel prøver vi at få det midterste element i arrayet som et Pivot-element. Dette er elementet, hvorfra vi opdeler det enkelte array i fred for to for at behandle sorteringen.
Trin 2 : Start venstre peger som et første element i inputgruppen.
Trin 3 : Start højre pointere som et sidste element i inputgruppen.
Trin 4 : Nu sammenligner vi elementer i venstre markør med det valgte pivotelement, og vi bytter værdien, hvis det er påkrævet i henhold til forretningskravene. Derefter sammenligner vi den rigtige markør med Pivot-elementet.
Trin 5: Flyt begge til det næste. Alle ovenstående trin følger igen og igen ved hjælp af en rekursiv tilgang.
Eksempel på hurtig sortering i JavaScript
Dette er en funktion til at tage sig af Hurtig sortering i JavaScript. I dette passerer vi den komplette liste over matrixen som input og får den sorterede array som output.
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);
På grund af sin fantastiske ydelse bruger de fleste kodere denne sorteringsteknik til at implementere den indbyggede sorteringsfunktionalitet. I forskellige programmeringssprog er der brugt hurtig sortering til dens indbyggede sorteringsfunktionalitet. Der er forskellige andre måder at skrive et program til at udføre Quick Sort-operationerne, og alle funktionerne mødes til et punkt, der er Divide and Conquer. Så denne kløft og erobring er en dumre regel, der skal behandles med hurtig sortering i JavaScript. Ikke kun i JavaScript, men også i alle programmeringssprog.
Produktion:
Anbefalede artikler
Dette er en guide til hurtig sortering i JavaScript. Her diskuterer vi, hvordan hurtig sortering fungerer i javascript, dens operationer og sammenligning af sorteringsalgoritme sammen med eksemplet. Du kan også se på de følgende artikler for at lære mere -
- Eksempler på implementering af hurtig sortering i Java
- Hvad er sagopgørelse i JavaScript?
- Egenskaber ved fletning Sorter i JavaScript
- Typer af konstruktør i JavaScript
- Heap Sort i Python
- Udskiftning af PHP
- Indsættelse Sorter i JavaScript
- Rekursiv funktion i C
- Rekursiv funktion i JavaScript