Introduzione all'ordinamento rapido in JavaScript
Un algoritmo di ordinamento è una delle parti importanti della struttura dei dati. L'ordinamento è il modo di organizzare il gruppo di elementi in un modo specificato. Ogni volta che discutiamo di algoritmi di ordinamento più veloci, entra in gioco l'ordinamento rapido. Questa è una delle tecniche di smistamento più popolari per quanto riguarda i tempi di esecuzione. Questa è relativamente una scelta migliore di qualsiasi sviluppatore o programmatore grazie alle sue prestazioni. L'ordinamento rapido funziona sulla regola di divisione e conquista. Ciò significa che divide l'elenco in due e poi due elenchi ulteriormente suddivisi in 4 ricorsivamente e così via. In questo articolo vedremo come funziona l'ordinamento rapido anche con il codice di esempio. Inoltre, vedremo come è più veloce rispetto ad altri vari algoritmi di ordinamento. Vedremo i vari componenti di questo algoritmo di ordinamento rapido.
Operazioni nell'ordinamento rapido
Esistono tre operazioni principali nell'ordinamento rapido JavaScript:
- Partizionamento di un elenco: divisione o elenco di array usando divide e conquistare. Questo è il primo passo che possiamo dire in questa tecnica di selezione. Per questo, abbiamo bisogno di un elemento Pivot (elemento centrale o vicino all'elemento centrale).
- Scambio di elementi: questo è lo scopo principale di qualsiasi algoritmo di ordinamento di venire all'elenco dei desideri come output. Questo è un meccanismo per ordinare sostituire il valore dall'uno all'altro. Ad esempio, A = 10; B = 20; Se qualcuno chiede di scambiare, il valore di A sarà 20 e B sarà 10.
- Operazione ricorsiva: svolge un ruolo importante nell'ordinamento rapido. Come fare le cose ancora e ancora non è così possibile e affidabile senza avere la funzione ricorsiva. Questa è una funzione chiamata stessa (stessa funzione) per completare il lavoro. Questo svolge un ruolo importante in cui eseguiamo qualsiasi attività ancora e ancora con lo stesso approccio e nello stesso contesto.
Confronto dell'algoritmo di ordinamento
Esistono vari tipi di algoritmo di ordinamento. Poiché JavaScript è un linguaggio di programmazione, supporta tutti gli algoritmi di ordinamento. Ogni algoritmo di ordinamento ha i suoi pro e contro. Ecco l'elenco degli algoritmi di ordinamento e delle sue prestazioni e altre matrici:
Algoritmo di ordinamento | Complessità temporale | ||
Caso migliore | Caso medio | Peggior Caso | |
Bubble Sort | Ω (N) | Θ (N 2 ) | O (N 2 ) |
Ordinamento selezione | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
Ordinamento inserzione | Ω (N) | Θ (N 2 ) | O (N 2 ) |
Unisci ordinamento | Ω (N log N) | Θ (N log N) | O (N log N) |
Ordinamento dell'heap | Ω (N log N) | Θ (N log N) | O (N log N) |
Ordinamento rapido | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Come possiamo vedere nella lista, l'ordinamento RAPIDO è più veloce dell'ordinamento a bolle, dell'ordinamento per selezione e dell'ordinamento per inserzione comparativamente.
Come funziona l'ordinamento rapido in JavaScript?
Step 1 : Ottenere l'elemento Pivot - In qualsiasi Divide and Conquer la selezione di un Pivot giusto gioca un ruolo vitale. Quindi, di solito, proviamo a ottenere l'elemento centrale dell'array come elemento Pivot. Questo è l'elemento da cui dividiamo il singolo array nella pace di due per elaborare l'ordinamento.
Passaggio 2 : avviare i puntatori a sinistra come primo elemento dell'array di input.
Passaggio 3 : avviare i puntatori a destra come ultimo elemento dell'array di input.
Passaggio 4 : Ora, confrontiamo gli elementi nel puntatore a sinistra con l'elemento pivot selezionato e scambiamo il valore se richiesto secondo i requisiti aziendali. Quindi confrontiamo il puntatore destro con l'elemento Pivot.
Passaggio 5: sposta entrambi al successivo. Tutti i passaggi precedenti seguono ancora e ancora usando un approccio ricorsivo.
Esempio di ordinamento rapido in JavaScript
Questa è una funzione per occuparsi dell'ordinamento rapido in JavaScript. In questo, passeremo l'elenco completo dell'array come input e otterremo l'array ordinato come 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);
Grazie alle sue straordinarie prestazioni, la maggior parte dei programmatori utilizza questa tecnica di ordinamento per implementare la funzionalità di ordinamento integrata. In vari linguaggi di programmazione, l'ordinamento rapido è stato utilizzato per la sua funzionalità di ordinamento integrata. Esistono vari altri modi per scrivere un programma per eseguire le operazioni di Ordinamento rapido e tutte le funzioni si incontrano fino al punto Divide and Conquer. Quindi, questo Divide and Conquer è una regola thump da elaborare con l'ordinamento rapido in JavaScript. Non solo in JavaScript ma anche in tutti i linguaggi di programmazione.
Produzione:
Articoli consigliati
Questa è una guida all'ordinamento rapido in JavaScript. Qui discutiamo di come funziona l'ordinamento rapido in javascript, le sue operazioni e il confronto dell'algoritmo di ordinamento insieme all'esempio. Puoi anche consultare i seguenti articoli per saperne di più -
- Esempi per implementare l'ordinamento rapido in Java
- Che cos'è l'istruzione case in JavaScript?
- Proprietà di Merge Ordina in JavaScript
- Tipi di costruttore in JavaScript
- Ordinamento dell'heap in Python
- Scambiare in PHP
- Inserimento Ordina in JavaScript
- Funzione ricorsiva in C
- Funzione ricorsiva in JavaScript