Ordinamento di selezione in javascript
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 e, 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 sezioni, 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 ordinato 2 elementi, mentre tre elementi non sono disponibili. Ora ordineremo gli elementi restanti non mobili dell'array. A tale scopo, confronta il valore dell'indice 2 con il valore dell'indice 3, quindi non ci sarà alcuna modifica in quanto "8" è inferiore a "9". Nella prossima iterazione, confrontiamo "8" con il valore dell'indice finale.
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 del tipo di selezione in termini di ogni passaggio e quindi implementeremo lo stesso concetto in JavaScript.
Dopo aver completato il primo passaggio, otteniamo il valore minimo al 0 ° indice, nel secondo passaggio il secondo numero più piccolo viene spostato sul primo indice. Allo stesso modo, otteniamo un numero adeguato all'indice corretto dopo aver completato il terzo e il quarto passaggio.
Non abbiamo bisogno di 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 "N-1" Passi 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
per (let j = i+1; 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 ".lunghezza" Proprietà 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 che troviamo l'elemento più piccolo nell'array.
Infine, abbiamo utilizzato il console.tronco d'albero() funzione all'output sulla console del browser:
Conclusione
Nell'algoritmo di ordinamento di selezione, troviamo l'elemento più piccolo. Lo spostiamo nell'indice iniziale, quindi spostiamo il secondo elemento minimo sul primo indice e così via. Di conseguenza, otteniamo un array in cui gli elementi ordinati sono presenti sul lato sinistro e gli elementi non portati sono presenti sul lato destro dell'array. In questo modo, un array ordinato finale viene costruito usando l'ordinamento di selezione in JavaScript.
In questo articolo, abbiamo imparato come ordinare un array usando la 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.