Sissejuhatus kiirsorteerimisse JavaScriptis
Sorteerimise algoritm on üks olulisi andmestruktuuri osi. Sorteerimine on üksuste rühma kindlaksmääratud viisil paigutamise viis. Kui arutame kiiremat sortimisalgoritmi, tuleb mängu kiire sortimine. See on üks populaarsemaid sortimistehnikaid täitmise aja osas. See on suhteliselt parem arendaja või kodeerija parem valik selle jõudluse tõttu. Kiire sortimine töötab jagamise ja vallutamise reegli alusel. See tähendab, et see jagab loendi kaheks ja seejärel jagatakse kaks loendit 4-ks rekursiivselt jne. Selles artiklis näeme, kuidas kiire sortimine töötab ka näidiskoodiga. Samuti näeme, kuidas see on kiirem võrreldes teiste erinevate sortimisalgoritmidega. Näeme selle kiire sortimise algoritmi erinevaid komponente.
Toimingud kiirsorteerimise teel
Kiire sortimise JavaScriptis on kolm peamist toimingut:
- Loendi jaotamine: jagamine või massiivide loend jagamise ja vallutamise abil. See on esimene samm, mida selles sorteerimistehnikas öelda saame. Selleks peame Pivot-elemendi (keskmine element või keskmise elemendi lähedal).
- Üksuste vahetamine: see on mis tahes sortimisalgoritmi peamine eesmärk jõuda soovide loendisse väljundina. See on mehhanism, kuidas sorteerida väärtus ühelt teisele. Näiteks A = 10; B = 20; Kui keegi soovib vahetada, on A väärtus 20 ja B väärtus 10.
- Rekursiivne operatsioon: see mängib kiirkorralduses suurt rolli. Kuna teete asju ikka ja jälle, pole see nii palju võimalik ja usaldusväärne, kui tal pole rekursiivset funktsiooni. See on midagi funktsioonikõnet ise (sama funktsioon), et töö saaks tehtud. See mängib suurt rolli, kui täidame mis tahes ülesandeid ikka ja jälle sama lähenemisviisi ja samas kontekstis.
Sorteerimise algoritmi võrdlus
Sorteerimise algoritme on erinevat tüüpi. Kuna JavaScript on programmeerimiskeel, toetab see kõiki sellega seotud sortimisalgoritme. Igal sortimisalgoritmil on oma plussid ja miinused. Siin on sortimisalgoritmide loetelu, nende jõudlus ja muud maatriksid:
| Sorteerimise algoritm | Aja keerukus | ||
| Parim juhtum | Keskmine juhtum | Halvimal juhul | |
| Mullide sortimine | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Valiku sortimine | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Sisestuse sortimine | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Ühenda sortimine | Ω (N log N) | Θ (N log N) | O (N log N) |
| Hunnik sorteerimine | Ω (N log N) | Θ (N log N) | O (N log N) |
| Kiire sortimine | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Nagu loendist näeme, on kiire sortimine kiirem kui mullide sortimine, valiku sorteerimine, sisestussorteerimine.
Kui kiire sortimine töötab JavaScriptis?
1. samm : Pivoti elemendi hankimine - suvalises jagamises ja vallutamises mängib õige Pivoti valimine üliolulist rolli. Tavaliselt proovime massiivi keskmist elementi saada Pivot-elemendina. See on element, kust jagame üksiku massiivi kaheks rahustamiseks, et sortimist töödelda.
2. samm : alustage vasakpoolset kursorit sisendmassiivi esimese elemendina.
3. samm : alustage paremaid kursoreid sisendmassiivi viimase elemendina.
4. samm : nüüd võrdleme vasakpoolses kursoris olevaid elemente valitud pöördeelemendiga ja vajadusel vahetame väärtuse vastavalt ärinõuetele. Siis võrdleme paremat kursorit Pivoti elemendiga.
5. samm: liikuge mõlemad järgmisele. Kõik ülaltoodud toimingud järgnevad uuesti ja uuesti, kasutades rekursiivset lähenemist.
Kiire sortimise näide JavaScriptis
See on funktsioon JavaScriptis kiire sortimise eest hoolitsemiseks. Selles saadame sisendina massiivi täieliku nimekirja ja väljundina sorteeritud massiivi.
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);
Tänu uimastatavale jõudlusele kasutab enamik koodereid seda sorteerimistehnikat sisseehitatud sorteerimisfunktsiooni rakendamiseks. Erinevates programmeerimiskeeltes on selle sisseehitatud sorteerimisfunktsiooni jaoks kasutatud kiiret sortimist. Kiire sortimise toimingute tegemiseks programmi kirjutamiseks on mitmeid muid võimalusi ja kõik funktsioonid vastavad punktile, mis on Jaga ja Valluta. Nii et see jagamine ja vallutamine on lühike reegel, mida JavaScriptis kiirsorteerimise abil töödelda. Mitte ainult JavaScriptis, vaid ka kõigis programmeerimiskeeltes.
Väljund:
Soovitatavad artiklid
See on juhend JavaScripti kiirsorteerimise kohta. Siin arutatakse, kuidas kiire sortimine javascriptis töötab, selle toiminguid ja sortimisalgoritmi võrdlust näitega. Lisateabe saamiseks võite vaadata ka järgmisi artikleid -
- Näited Java-s kiirsorteerimise rakendamiseks
- Mis on kohtuasja avaldus JavaScriptis?
- Ühendamise omadused Sorteeri JavaScriptis
- Ehitaja tüübid JavaScriptis
- Hunnik sorteerimine Pythonis
- Vahetamine PHP-s
- Sisestus Sorteeri JavaScriptis
- Rekursiivne funktsioon C-s
- Rekursiivne funktsioon JavaScriptis