Ordinamento di selezione in javascript

L'algoritmo di ordinamento di selezione ordina l'elenco trovando il numero più piccolo dall'elenco non mobile e spostandolo nell'elenco ordinato. La selezione ordina divide l'elenco effettivo in due elenchi, uno per i numeri ordinati mentre il secondo elenco è per i restanti numeri non portati.

L'ordinamento di selezione funziona su una filosofia molto semplice che è trovare il numero più piccolo nell'array e sostituirlo nella posizione iniziale (0 ° indice), quindi trovare di nuovo il secondo numero più piccolo dall'array rimasto senza corti e posizionarlo nella posizione appropriata ( primo indice) e così via, in questo modo finalmente, otterremo un array ordinato.

In questo articolo, discuteremo di come funziona la selezione, a questo scopo considereremo un esempio per spiegare ogni passaggio per l'ordinamento di un array usando la selezione.

Come funziona la selezione

Ad esempio, considera il seguente array e ordinalo usando la selezione:

Passo 1

Inizialmente, abbiamo un array di cinque elementi, su indice zero abbiamo un valore '9', e lo confronteremo con l'indice successivo, se il valore del primo indice è inferiore al valore dell'indice zero, quindi confronterà il valore dell'indice 1 con gli elementi dell'array rimanenti.

Confrontiamo '1' con '8', '1' è inferiore a '8' Quindi confronteremo '1' con il valore dell'indice successivo (3 ° indice),

'1' è inferiore a '2'.

Significa che "1" verrà confrontato con l'ultimo indice in cui abbiamo trovato un valore "4" che è anche maggiore di "1".

Quindi, passo dopo passo, confrontiamo 1 con ogni elemento dell'array, di conseguenza, abbiamo assistito che "1" è il numero più piccolo tra tutti gli elementi dell'array.

Quindi finalmente abbiamo ottenuto un valore ordinato per l'indice 0.

Passo 2:

Ora dopo il passaggio 1 il valore a indice zero è ordinato, quindi ora abbiamo due array, sul lato sinistro un array ordinato e sul lato destro un array non senza corti:

Ordineremo l'array non desiderato, quindi inizialmente confronteremo l'indice uno con l'indice due, abbiamo scoperto che "9" è maggiore di "8"

Poiché "8" è inferiore a "9", quindi da qui confronteremo il valore dell'indice 2 che è "8" con gli altri elementi dell'array. Ora '8' viene confrontato con '2'

'2' è inferiore a '8' nella prossima iterazione confronteremo '2' con gli ultimi elementi dell'array. Confronta '2' con '4':

Quindi, "2" è l'elemento più piccolo tra tutti gli elementi dell'array non desiderati, quindi verrà scambiato al secondo indice, array risultante dopo il secondo passaggio:

Passaggio 3

Finora abbiamo 2 elementi ordinati mentre sono ancora non disponibili tre elementi, ora ordineremo gli elementi rimanenti non disponibili dell'array, a tale scopo, confrontare il valore dell'indice 2 con il valore dell'indice 3, quindi non ci sarà alcuna modifica Poiché "8" è inferiore a "9" e nella prossima iterazione, confrontiamo "8" con il valore dell'indice finale.

Confronta '8' con '4', qui '4' è inferiore a '8' e '4' è l'ultimo elemento dell'array, quindi '4' verrà scambiato con '8': e l'array aggiornato sarà:

Passaggio 4:

Ora, i primi tre elementi sono ordinati, confrontano il valore dell'indice 3 con il valore dell'indice 4, qui '9' è maggiore di '8' e non è rimasto più elemento nell'array per il confronto, quindi abbiamo scambiato il Valore dell'indice Forth con il valore del terzo indice:

Infine, otteniamo un array ordinato, inoltre, se a qualcuno viene chiesto di ordinare in ordine decrescente, verrà fatto in ordine inverso trovando il valore massimo.

Come implementare l'ordinamento di selezione in JavaScript

Ora concluderemo il funzionamento dell'ordinamento di selezione in termini di ogni passaggio o ogni pass e quindi implementeremo lo stesso concetto in JavaScript.

Dopo aver completato il primo passaggio, otteniamo un valore minimo al 0 ° indice, nel secondo passaggio il secondo numero più piccolo viene spostato al primo indice, allo stesso modo, otteniamo un numero adeguato all'indice corretto dopo aver completato il terzo e il quarto passaggio, non noi " È necessario eseguire l'ordinamento per l'ultimo indice in quanto abbiamo rimasto un solo elemento e se tutti gli elementi precedenti nell'array sono ordinati, l'ultimo elemento verrà anche ordinato. Quindi, abbiamo concluso che abbiamo bisogno di un totale di passaggi "n-1" per ordinare un array. Ora implementeremo questo concetto di ordinamento di selezione in JavaScript:

funzione select_sort (input_array)
let Array_Length = input_array.lunghezza;
per (let i = 0; i < array_length; i++)
Lascia che il più piccolo = i;
per (let j = i+1; j < array_length; j++)
if (input_array [j] < input_Array[smallest])
più piccolo = j;


Se (il più piccolo != i)
let temp_val = input_array [i];
input_array [i] = input_array [più piccolo];
input_array [più piccolo] = temp_val;


return input_array;

const input_array = [9, 1, 8, 2, 4];
select_sort (input_array);
console.log ("Array ordinato finale:", input_array);

Nella parte iniziale del codice, utilizziamo il ".Proprietà di lunghezza "per verificare la lunghezza dell'array effettivo e memorizzarlo in una variabile" array_length "quindi iteliamo il ciclo fino a raggiungere l'indice" n-1 ". Nel loop inizialmente, consideriamo che l'indice corrente abbia il valore più piccolo, pertanto, impostiamo "più piccolo = I" e successivamente utilizziamo un altro per loop per confrontare il valore corrente con i valori rimanenti dell'array e il ciclo sarà Inizia da "I+1". Successivamente, scriviamo il codice per scambiare l'elemento una volta trovato l'elemento più piccolo nell'array.

Infine, abbiamo utilizzato la console.Funzione di registro per stampare l'uscita sulla console del browser:

Conclusione

In questo articolo, abbiamo imparato come ordinare un array usando la selezione in JavaScript. Nell'algoritmo di ordinamento di selezione, scegliamo il primo elemento dell'elenco o dell'array e lo confrontiamo con il resto degli elementi dell'array quando abbiamo trovato l'elemento più piccolo che lo spostiamo sull'indice iniziale, quindi spostiamo il secondo elemento minimo nel primo indice, E così via, di conseguenza, abbiamo ottenuto un array in cui gli elementi ordinati sono presenti sul lato sinistro e gli elementi non disponibili sono presenti sul lato destro dell'array. In questo modo, un array ordinato finale viene costruito usando l'ordinamento di selezione in JavaScript. Comprendiamo la logica dietro l'algoritmo di ordinamento di selezione considerando un esempio e spiegando il suo lavoro di lavoro passo per passo. Una volta compreso come funziona la selezione, lo implementiamo in JavaScript.