Introduksjon til hurtig sortering i JavaScript
En sorteringsalgoritme er en av de viktige delene av datastrukturen. Sortering er måten å ordne gruppen på på en spesifikk måte. Hver gang vi diskuterer raskere sorteringsalgoritmer, kommer Quick Sort i spill. Dette er en av de mest populære sorteringsteknikkene i henhold til utførelsestiden. Dette er relativt et bedre valg for enhver utvikler eller koderen på grunn av ytelsen. Hurtigsorteringen fungerer på skillet og erobre-regelen. Det betyr at den deler listen inn i de to og deretter to lister videre delt inn i 4 rekursivt og så videre. I denne artikkelen vil vi se hvordan den raske sorteringen fungerer med eksempelkode også. Vi vil også se hvordan det er raskere sammenlignet med andre forskjellige sorteringsalgoritmer. Vi vil se de forskjellige komponentene i denne raske sorteringsalgoritmen.
Operasjoner i hurtig sortering
Det er tre hovedoperasjoner i hurtigsorterings-JavaScript:
- Partisjonering av en liste: Divisjon eller matrillisten ved å bruke skillet og erobre Dette er det første trinnet vi kan si i denne sorteringsteknikken. For dette trenger vi et Pivot-element (mellomelement eller nær midten av elementet).
- Bytting av elementer: Dette er hovedformålet med enhver sorteringsalgoritme for å komme til ønsket listen som en utgang. Dette er en mekanisme for å sortere erstatte verdien fra en til en annen. For eksempel A = 10; B = 20; Hvis noen ber om å bytte, vil verdien til A være 20 og B-en være 10.
- Rekursiv drift: Dette spiller en stor rolle i Quick Sort. Som å gjøre tingene igjen og igjen, er det ikke så mye mulig og pålitelig uten å ha den rekursive funksjonen. Dette er noe en funksjon kaller seg selv (samme funksjon) for å få jobben gjort. Dette spiller en stor rolle der vi utfører enhver oppgave igjen og igjen med samme tilnærming og i samme kontekst.
Sammenligning av sorteringsalgoritme
Det finnes forskjellige typer sorteringsalgoritmer. Siden JavaScript er et programmeringsspråk, støtter det alle sorteringsalgoritmer med det. Hver sorteringsalgoritme har sine fordeler og ulemper. Her er listen over sorteringsalgoritmer og dens ytelse og andre matriser:
| Sorteringsalgoritme | Tidskompleksitet | ||
| Beste sak | Gjennomsnittlig sak | Verste saken | |
| Bubble Sort | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Valgssortering | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Innsettingssortering | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Slå sammen sortering | Ω (N log N) | Θ (N log N) | O (N log N) |
| Heap Sort | Ω (N log N) | Θ (N log N) | O (N log N) |
| Rask sortering | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Som vi kan se i listen er HURTIG-sorteringen raskere enn Bubble Sort, Selection Sort, Insertion Sort relativt.
Hvor rask sortering fungerer i JavaScript?
Trinn 1 : For å få Pivot-elementet - I ethvert skille og erobre spiller en riktig Pivot en viktig rolle. Så vanligvis prøver vi å få det midtre elementet i matrisen som et pivotelement. Dette er elementet der vi deler det enkelt arrayet i fred for to for å behandle sorteringen.
Trinn 2 : Start venstre pekere som et første element i inputmatrisen.
Trinn 3 : Start høyre pekere som et siste element i inputmatrisen.
Trinn 4 : Nå sammenligner vi elementer på venstre peker med det valgte pivottelementet, og vi bytter verdien om nødvendig i henhold til virksomhetens krav. Så sammenligner vi riktig peker med Pivot-elementet.
Trinn 5: Flytt begge til neste. Alle trinnene ovenfor følger igjen og igjen ved å bruke en rekursiv tilnærming.
Eksempel på hurtig sortering i JavaScript
Dette er en funksjon for å ta vare på Rask sortering i JavaScript. I dette vil vi passere den komplette listen over matrisen som input og vil få den sorterte arrayen 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å grunn av sin fantastiske ytelse, bruker de fleste koderne denne sorteringsteknikken for å implementere den innebygde sorteringsfunksjonaliteten. I forskjellige programmeringsspråk har hurtig sortering blitt brukt for sin innebygde sorteringsfunksjonalitet. Det er forskjellige andre måter å skrive et program for å utføre Quick Sort-operasjonene, og alle funksjonene møtes til et punkt som er Divide and Conquer. Så dette skille og erobre er en dunkregel å behandle med Quick Sort i JavaScript. Ikke bare i JavaScript, men også i alle programmeringsspråk.
Produksjon:
Anbefalte artikler
Dette er en guide til hurtig sortering i JavaScript. Her diskuterer vi hvordan rask sortering fungerer i javascript, dens operasjoner og sammenligning av sorteringsalgoritme sammen med eksemplet. Du kan også se på følgende artikler for å lære mer -
- Eksempler på implementering av hurtigsortering i Java
- Hva er saksuttalelse i JavaScript?
- Egenskaper for fletting Sorter i JavaScript
- Typer konstruktør i JavaScript
- Heap Sort in Python
- Bytt i PHP
- Sett inn Sorter i JavaScript
- Rekursiv funksjon i C
- Rekursiv funksjon i JavaScript