Introduktion till snabbsortering i JavaScript
En sorteringsalgoritm är en av de viktiga delarna av datastrukturen. Sortering är sättet att ordna gruppen av objekt på ett specifikt sätt. När vi diskuterar snabbare sorteringsalgoritmer kommer Quick Sort in i spelet. Detta är en av de mest populära sorteringsteknikerna per utföringstid. Detta är jämförelsevis ett bättre val för alla utvecklare eller kodaren på grund av dess prestanda. Snabbsorteringen fungerar på dividen och erövrar regeln. Det betyder att den delar upp listan i de två och sedan två listor som är ytterligare uppdelade i 4 rekursivt och så vidare. I den här artikeln kommer vi att se hur snabbsorteringen också fungerar med exempelkod. Vi kommer också att se hur det är snabbare jämfört med andra olika sorteringsalgoritmer. Vi kommer att se de olika komponenterna i denna snabbsorteringsalgoritm.
Verksamhet i snabb sortering
Det finns tre huvudoperationer i den snabba sortens JavaScript:
- Partitionering av en lista: Uppdelning eller matrislistan med klyftan och erövring. Detta är det första steget vi kan säga i denna sorteringsteknik. För detta måste vi ett Pivot-element (mittelement eller nära mittelementet).
- Byta objekt: Detta är huvudsyften med alla sorteringsalgoritmer att komma till önskelistan som en utgång. Detta är en mekanism för att sortera ersätta värdet från en till en annan. Till exempel A = 10; B = 20; Om någon ber att byta kommer värdet på A att vara 20 och B kommer att vara 10.
- Rekursiv operation: Detta spelar en stor roll i Quick Sort. När du gör sakerna om och om igen är det inte så mycket möjligt och pålitligt utan att ha rekursiv funktion. Detta är något en funktion kallar sig själv (samma funktion) för att få jobbet gjort. Detta spelar en stor roll där vi utför alla uppgifter gång på gång med samma tillvägagångssätt och i samma sammanhang.
Jämförelse av sorteringsalgoritm
Det finns olika typer av sorteringsalgoritmer. Eftersom JavaScript är ett programmeringsspråk stöder det alla sorteringsalgoritmer med det. Varje sorteringsalgoritm har sina för- och nackdelar. Här är listan över sorteringsalgoritmer och dess prestanda och andra matriser:
| Sortera algoritm | Tidskomplexitet | ||
| Bästa fall | Genomsnittligt fall | Värsta fall | |
| Bubble Sort | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Urvalssortering | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Insättningssortering | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Slå samman | Ω (N log N) | Θ (N log N) | O (N log N) |
| Heap Sort | Ω (N log N) | Θ (N log N) | O (N log N) |
| Snabbsortering | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Som vi kan se i listan är QUICK-sorteringen snabbare än Bubble Sort, Selection Sort, Insertion Sort jämförelsevis.
Hur fungerar snabbsortering i JavaScript?
Steg 1 : Att få Pivot-elementet - I valfri splittring och erövring spelar valet av rätt Pivot en viktig roll. Så vanligtvis försöker vi få mittelementet i matrisen som ett Pivot-element. Detta är elementet från varifrån vi delar upp den ena matrisen i freden för två för att bearbeta sorteringen.
Steg 2 : Starta vänstra pekare som ett första element i inmatningsfältet.
Steg 3 : Starta högerpekare som ett sista element i inmatningsfältet.
Steg 4 : Nu jämför vi element i vänsterpekaren med det valda pivotelementet och vi byter värdet om det krävs enligt affärskraven. Sedan jämför vi rätt pekare med Pivot-elementet.
Steg 5: Flytta båda till nästa. Alla ovanstående steg följer om och om igen med en rekursiv strategi.
Exempel på snabbsortering i JavaScript
Detta är en funktion för att ta hand om Snabbsortering i JavaScript. I detta kommer vi att skicka den kompletta listan över matrisen som input och få den sorterade 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å grund av dess fantastiska prestanda använder de flesta kodarna denna sorteringsteknik för att implementera den inbyggda sorteringsfunktionen. I olika programmeringsspråk har snabbsortering använts för dess inbyggda sorteringsfunktioner. Det finns olika andra sätt att skriva ett program för att utföra Quick Sort-operationerna och alla funktioner möts till en punkt som är Divide and Conquer. Så denna splittring och erövring är en thumpregel att bearbeta med Quick Sort i JavaScript. Inte bara i JavaScript utan också i alla programmeringsspråk.
Produktion:
Rekommenderade artiklar
Detta är en guide till snabbsortering i JavaScript. Här diskuterar vi hur snabb sortering fungerar i javascript, dess funktioner och jämförelse av sorteringsalgoritm tillsammans med exemplet. Du kan också titta på följande artiklar för att lära dig mer -
- Exempel på implementering av snabbsortering i Java
- Vad är ärendeuttalande i JavaScript?
- Egenskaper för sammanslagning Sortera i JavaScript
- Typer av konstruktör i JavaScript
- Heap Sort i Python
- Byta in PHP
- Insättning Sortera i JavaScript
- Rekursiv funktion i C
- Rekursiv funktion i JavaScript