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ù -

  1. Esempi per implementare l'ordinamento rapido in Java
  2. Che cos'è l'istruzione case in JavaScript?
  3. Proprietà di Merge Ordina in JavaScript
  4. Tipi di costruttore in JavaScript
  5. Ordinamento dell'heap in Python
  6. Scambiare in PHP
  7. Inserimento Ordina in JavaScript
  8. Funzione ricorsiva in C
  9. Funzione ricorsiva in JavaScript

Categoria: