Ordine di selezione di Python

In questo articolo, discuteremo di un altro tipo di smistamento chiamato "ordinamento di selezione". Un metodo di smistamento semplice chiamato selezione alterna il membro più piccolo dalla sezione non cortitiva dell'elenco con il primo elemento non desiderato dell'elenco. In questo articolo, parleremo di smistamento di selezione in Python. Forniremo anche alcuni esempi di programmi. Lo scopo principale di questo tipo di smistamento è quello di organizzare tutti gli elementi in ordine crescente o discendente in base ai requisiti. Se sei nuovo a questo concetto, questo articolo contiene tutte le informazioni richieste sull'ordinamento di selezione.

Ordina di selezione in Python

e luoghi quell'elemento non cortioso all'inizio dell'elenco per ordinare l'elenco. L'ordinamento di selezione è un semplice algoritmo che funziona ripetutamente per individuare gli elementi più piccoli o più grandi in un array non desiderato. Può anche essere utile in situazioni in cui la dimensione dell'array è già parzialmente ordinata.

Supponiamo di avere il seguente array:
[20,4,3,2]

Venti (20) è il primo elemento. Trovare il minimo intero dall'array rimanente è il passo successivo. Due (2) sono il numero più piccolo tra 4, 3 e 2. Quindi, cambiamo da 20 a 2.

Il nuovo array è [2,4,3,20]. Ancora una volta, questo passaggio viene ripetuto.

Infine, otteniamo l'array ordinato come [2,3,4,20].

Qual è il processo di selezione?

In questa sezione, discuteremo del funzionamento del tipo di selezione in Python. Mettiamo il primo elemento dell'array come un valore minimo. Quindi, confrontiamo il valore minimo dell'elenco con il secondo elemento e così via. Se il secondo elemento è maggiore del minimo, spostiamo il valore minimo per avviare e assegnare il secondo valore all'etichetta minima. In questo modo, ordiniamo facilmente l'array. Usiamo anche un indice per il confronto in questo caso.

Esempio 1:
Discutiamo il processo di ordinamento della selezione con l'aiuto di esempi. Usiamo un semplice esempio per dimostrare il processo di ordinamento della selezione. Il codice di riferimento per questo esempio è menzionato nel seguente:

DEF Selection_Sort (arrn):
Per iterazione in portata (Len (arrn)):
min_ind = iterazione
per interno nell'intervallo (iterazione+1, len (arn)):
Se arn [interno] < arrN[min_ind]:
min_ind = interno
arrn [iterazione], arrn [min_ind] = arrn [min_ind], arrn [iterazione]
restituire arrn
Stampa (selezione_sort ([34, 25, 65, 21, 1,49]))

In questo esempio, definiamo una funzione denominata "selezione_sort" in cui passiamo un array a cui vogliamo applicare l'ordinamento di selezione. Successivamente, applichiamo il ciclo "per" in cui prendiamo la variabile "iterazione" che funziona fino a quando il suo valore non è uguale alla lunghezza dell'array "arrn". Ora, prendiamo una variabile in cui memorizziamo il valore minimo dell'indice chiamato "Min_ind". In "min_ind", assegniamo il valore di iterazione. Se il valore dell'iterazione è "1", allora "1" viene archiviato in "Min_Ind".

Successivamente, eseguiamo il loop "per" di nuovo per eseguire il valore dell'array interno in cui prendiamo il valore di avvio del loop più del precedente loop "per". Se il valore dell'iterazione è "1", il valore della variabile "interiore" è "iterazione+1". Applichiamo l'istruzione "if" all'interno di questo ciclo "per" per verificare se il nostro valore di array come "arrn [interno]" è inferiore al valore dell'indice di array di "arrn [min_ind]". Quindi, assegniamo la variabile "interiore" alla variabile "Min-IND".

Ora, scambiamo gli array spostando il valore di iterazione al valore "min_ind" e il valore "min_ind" al valore di iterazione nell'array. Questo processo viene ripetuto ancora e ancora fino a quando la condizione non è soddisfatta. Quindi, restituiamo questo valore di array verso la funzione. Infine, eseguiamo la funzione dell'array di ordinamento nell'istruzione di stampa da visualizzare sulla console. Ora, discutiamo dell'output del tipo di selezione.

Produzione:
L'output del codice precedente che viene mostrato sulla console è il seguente:

[1, 21, 25, 34, 49, 65]

Qui, puoi vedere che l'elenco è ordinato correttamente.

Esempio 2:
Qui, guardiamo un altro esempio di smistamento di selezione e lo spieghiamo in dettaglio. Il codice di riferimento per questo esempio è riportato nel seguente:

DEF SelectionsTort (Array1):
Per iterazione nell'intervallo (len (array1)):
MINIMINE_INDEX = iterazione
per i in gamma (iterazione+1, len (array1)):
Se Array1 [i] < array1[minimum_index]:
MINIMINE_INDEX = i
Array1 [iterazione], array1 [minimo_index] = array1 [minimo_index], array1 [iterazione]
Array di ritorno1
Array1 = [30, 20, 50, 24, 10,40, 30]
Stampa (SelectionsTort (Array1))

Spieghiamo il codice per questo esempio qui. Innanzitutto, dichiariamo e inizializziamo la funzione. Infine, eseguiamo questa funzione per risolvere facilmente l'ordinamento di selezione. Abbiamo bisogno di un array per trasmettere la funzione di ordinamento di selezione su cui viene applicata l'ordinamento.

Richiediamo due array nell'ordinamento: un array è per il controllo dell'indice e l'altro array o loop viene utilizzato per controllare gli elementi dell'array. Quindi, mescoliamo gli elementi dell'array in ordine crescente o discendente. Nella funzione di ordinamento di selezione, creiamo la nostra logica di ordinamento di selezione mentre inizializziamo il primo ciclo "per" il cui intervallo è uguale alla lunghezza di un array. Supponiamo che la lunghezza di un array sia "7", il ciclo funziona sette volte.

In questo ciclo "per", inizializziamo la variabile "minimi_index" che ordina il valore dell'iterazione. Alla prima iterazione del loop, il valore "Minimo_index" è "1" e questa logica del loop esterno è eseguita. Ora eseguiamo un altro ciclo interiore che controlla gli elementi degli array. Quindi, eseguiamo il ciclo "per" in cui il valore iniziale del ciclo che è 1 incremento rispetto all'iterazione e la sua lunghezza è uguale all'array.

In questo array, confrontiamo due valori uno per uno. Se il primo elemento è inferiore al valore dell'indice, scambiamo questi valori. Ora, il numero è ordinato in questo modo con l'aiuto di questo codice o logica. Quindi, infine, restituire il valore della funzione che genera l'array ordinato. Ora, vogliamo eseguire l'istruzione di stampa per visualizzare l'array su una console. Quindi, passiamo questo array all'istruzione di stampa. Diamo un'occhiata all'output di questa funzione.

Produzione:
L'output di questo codice è allegato nel seguente:

[10, 20,24, 30, 30, 40, 50]

Conclusione

Concludiamo ora questo articolo. L'ordinamento di selezione è il tipo di smistamento che abbiamo già considerato nella discussione precedente. Questi algoritmi di smistamento sono davvero utili per ordinare un array o un elenco non fino a Python. Python fornisce anche molte funzioni di smistamento per gestire gli algoritmi dell'array di ordinamento nel codice. Qui, abbiamo discusso dell'intero processo con l'aiuto di esempi. Puoi anche usare questi esempi nel tuo ambiente Python per praticare questo tipo di smistamento e ottenere una migliore comprensione.