Uvod v hitro razvrščanje v JavaScript
Algoritem razvrščanja je eden pomembnih delov strukture podatkov. Razvrščanje je način urejanja skupine predmetov na določen način. Kadar koli razpravljamo o hitrejših algoritmih za razvrščanje, pride na vrsto Hitra razvrstitev. To je ena izmed najbolj priljubljenih tehnik razvrščanja glede na čas izvedbe. To je primerna boljša izbira katerega koli razvijalca ali kodirnika zaradi njegovih zmogljivosti. Hitra razvrstitev deluje na principu ločitve in osvajanja. To pomeni, da seznam razdeli na dva in nato dva seznama, ki sta nadalje razdeljena na 4 rekurzivno in tako naprej. V tem članku bomo videli, kako hitro razvrščanje deluje tudi s primerom kode. Prav tako bomo videli, kako je hitrejši v primerjavi z drugimi različnimi algoritmi razvrščanja. Videli bomo različne komponente tega algoritma za hitro razvrščanje.
Operacije v hitri razvrstitvi
V hitrem načinu JavaScript so tri glavne operacije:
- Razdelitev seznama: Delitev ali seznam matrike z deljenjem in osvojitvijo. To je prvi korak, ki ga lahko rečemo pri tej tehniki razvrščanja. Za to potrebujemo element Pivot (srednji element ali blizu srednjega elementa).
- Zamenjava elementov: To je glavni namen katerega koli algoritma za razvrščanje, da pride na seznam želja kot izhod. To je mehanizem za razvrščanje nadomestitve vrednosti z ene na drugo. Na primer, A = 10; B = 20; Če nekdo zahteva zamenjavo, bo vrednost A 20, B pa 10.
- Rekurzivno delovanje: To igra veliko vlogo pri Hitri razvrstitvi. Kot vedno in znova delati stvari ne toliko mogoče in zanesljivo, ne da bi imel rekurzivno funkcijo. To je nekaj, kar pokliče funkcija (ista funkcija), da opravi delo. To ima veliko vlogo, kadar katero koli nalogo izvajamo vedno znova z istim pristopom in v istem kontekstu.
Primerjava algoritma razvrščanja
Obstajajo različne vrste algoritma za razvrščanje. Ker je JavaScript programski jezik, z njim podpira vse algoritme za razvrščanje. Vsak algoritem razvrščanja ima svoje prednosti in slabosti. Tukaj je seznam algoritmov za razvrščanje, njegovih zmogljivosti in drugih matric:
| Algoritem razvrščanja | Časovna zapletenost | ||
| Najboljši primer | Povprečen primer | V najslabšem primeru | |
| Razporeditev mehurčkov | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Razvrstitev izbire | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Razvrsti vstavljanje | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Združi razvrstitev | Ω (N log N) | Θ (N dnevnik N) | O (N log N) |
| Razvrščanje po gomili | Ω (N log N) | Θ (N dnevnik N) | O (N log N) |
| Hitro razvrščanje | Ω (N log N) | Θ (N dnevnik N) | O (N 2 ) |
Kot lahko vidimo na seznamu, je QUICK vrsta hitrejša od primerjave Bubble Sort, Sort Select, Sort Insertion Sort.
Kako hitro razvrščanje deluje v JavaScriptu?
1. korak : Pridobitev elementa Pivot - V katerem koli Divide and Conquer je izbira pravega Pivot ključnega pomena. Tako ponavadi skušamo srednji element matrike dobiti kot element Pivot. To je element, od koder ločimo en sam niz v mir dveh, da obdelamo razvrščanje.
2. korak : Zaženite leve kazalce kot prvi element vhodnega niza.
3. korak : Zaženite desne kazalce kot zadnji element vhodnega niza.
4. korak : Zdaj primerjamo elemente na levem kazalcu z izbranim vrtilnim elementom in po potrebi zamenjamo vrednost, kot to zahtevajo poslovne zahteve. Nato primerjamo desni kazalec z elementom Pivot.
5. korak: oba premaknite na svoj naslednji. Vsi zgornji koraki sledijo vedno znova z uporabo rekurzivnega pristopa.
Primer hitrega razvrščanja v JavaScript
Ta funkcija skrbi za hitro razvrščanje v JavaScript. V tem primeru bomo celoten seznam matrike posredovali kot vhod in dobili razvrščeno matriko kot izhod.
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);
Zaradi svoje osupljive zmogljivosti večina kodrov uporablja to tehniko sortiranja za izvajanje funkcionalnosti sortiranja, ki je vgrajena. V različnih programskih jezikih je bila za funkcionalnost razvrščanja razvrščanja uporabljena hitra razvrstitev. Obstajajo različni drugi načini za pisanje programa za izvajanje operacij hitrega razvrščanja in vse funkcije ustrezajo točki, ki je Divide and Conquer. Torej, to delitev in osvajanje je pravilo, ki ga želite obdelati s hitrim razvrščanjem v JavaScript. Ne le v JavaScript, ampak tudi v vseh programskih jezikih.
Izhod:
Priporočeni članki
To je vodnik za hitro razvrščanje v JavaScript. Tukaj razpravljamo o tem, kako hitro razvrščanje deluje v javascriptu, njegovih operacijah in primerjava algoritma razvrščanja skupaj s primerom. Če želite izvedeti več, si oglejte tudi naslednje članke -
- Primeri za izvajanje hitrega razvrščanja v Javi
- Kaj je izjava o primeru v JavaScript?
- Lastnosti združitve Razvrsti v JavaScript
- Vrste konstruktorjev v JavaScript
- Razvrstite v Python
- Zamenjava v PHP
- Razvrsti vstavljanje v JavaScript
- Rekurzivna funkcija v C
- Rekurzivna funkcija v JavaScript