Ordina di selezione in C ++

Simile a molte altre tecniche di smistamento, l'ordinamento di selezione è un tipo stabile che sceglie il valore più basso da un elenco non ordinato e lo mette nella prima posizione dell'elenco non ordinato in ogni loop. L'array viene frammentato in due divisioni tramite la metodologia di ordinamento di selezione. Interi elementi sono disposti in una sezione, mentre gli oggetti non sono ordinati nell'altra. Iniziamo estraendo i valori massimi e minimi dell'array. Impostamo i dati (diciamo, minimo) al punto numero uno sostituendo i dati dalla prima posizione con i dati minimi. L'array si restringe a seguito dell'azione. Cominciamo con la creazione e l'apertura di un nuovo file C ++ nel terminale.

Esempio 01:

Inizieremo il nostro primo esempio con una semplice illustrazione del metodo convenzionale per utilizzare la selezione in C++. Abbiamo aggiunto l'intestazione "iostream" singola alla prima riga usando la parola chiave "#include". Usa lo spazio dei nomi "std" tramite il collegamento "usando" C ++. Ecco che arriva la funzione "scambio" per l'ordinamento di selezione per scambiare alcuni valori tra loro. Questa funzione richiede due valori come input, i.e., "X" e "Y". La "temperatura" variabile è dichiarata intera. Successivamente, il valore della variabile "X" è stato passato alla variabile "temp". Il valore della variabile "y" viene sovrascritto nella variabile "x" e il valore di "temp è assegnato alla variabile" y ". Usando questa tecnica di scambio, i valori delle variabili "X" e "Y" vengono scambiati o scambiati.

La funzione show () sarà chiamata con il metodo principale () due volte, i.e., Prima e dopo l'ordinamento. Questa funzione prenderà l'array "a" e la sua dimensione "n" dal metodo principale () e iterazione dei valori di un array "a" usando il ciclo "per". Ad ogni iterazione, continuerà a visualizzare ogni valore dell'array "A" all'indice "i" utilizzando l'istruzione di output standard "cout". Dopo aver visualizzato tutti i valori utilizzando il loop "per", la funzione show () aggiungerà una rottura o la fine utilizzando il carattere "\ n" all'interno dell'istruzione standard "cout". La funzione Show () è completata qui:

Ora, è il momento di eseguire l'ordinamento di selezione sul nostro array non ordinato casuale inserito da un utente. Quindi, questa funzione sarà chiamata solo dalla funzione principale (). Sta prendendo l'array "a" e le sue dimensioni "s" dal metodo principale (). Una "im" variabile del tipo intero viene inizializzata per essere utilizzata come indice del valore più piccolo nell'array. Il ciclo "per" esterno è stato usato per iterare gli indici di un array fino alla dimensione "S-1". L'indice più piccolo, "i", sarà assegnato alla variabile "im". Il ciclo interiore "per" sta a partire dal successore dell'indice "i", i.e., "J = i+1".

Ad ogni iterazione, il valore della variabile "im", che è il valore più piccolo in un array, verrà confrontato con l'indice "j" di un array. Se il valore di "IM" è inferiore al valore di "j", l'indice di "j" verrà assegnato alla variabile "IM". Ora, "j" diventerà "im" e "im" diventerà "j", io.e., Il valore più piccolo verrà assegnato alla variabile "im". La funzione "Swap" è qui per eseguire lo scambio tra il valore "i" indice e il valore in "im" di un array, i.e., tra valori piccoli e grandi.

A partire dal metodo principale (), abbiamo dichiarato una variabile intera "N". L'oggetto "cout" viene utilizzato qui per chiedere a un utente di inserire "il numero totale di elementi" che vogliono utilizzare per un array. La clausola di input standard "CIN" viene utilizzata per ottenere il numero di input dall'utente e salvarlo nella variabile "N". Dopo questo, abbiamo inizializzato un array di tipo intero "A" di dimensioni "n", i.e., La dimensione sarà definita dall'input dell'utente. L'istruzione di output standard Cout chiede agli utenti di inserire i valori nell'array fino alla dimensione richiesta, i.e., "N". Il ciclo "per" è stato iniziato per iterare gli indici di un array da 0 a dimensioni n-1.

Ad ogni iterazione del loop, l'utente aggiungerà un singolo valore separato da altri valori da uno spazio. Dopo l'inserimento di tutti i valori nell'array "A", l'istruzione Cout per l'output standard ci mostrerà che il programma mostrerà l'array casuale aggiunto dall'utente stesso. La funzione Show () verrà chiamata passando l'array casuale "A" in esso insieme alla dimensione "N". L'array non desiderato aggiunto dall'utente verrà visualizzato sulla nostra shell.

Successivamente, un'altra dichiarazione Cout afferma che il programma visualizzerà l'array ordinato "A" dopo aver utilizzato l'ordinamento di selezione su quello non ordinato. La funzione di ordinamento è stata chiamata passando l'array "A" e le dimensioni "n" come argomento ad esso. La funzione di ordinamento eseguirà un ordinamento di selezione per organizzare l'array in ordine crescente e aggiornare l'array. Dopo la funzione di ordinamento, la funzione show () è stata nuovamente chiamata passando l'array "a" e dimensioni "n" ai suoi parametri. La funzione show () visualizzerà l'array ordinato "a" sul terminale della shell alla fine.

Il file di codice è stato compilato ed eseguito sulla shell. L'utente ha inserito il numero di elementi per l'array come 10. Successivamente, un utente ha inserito i valori casuali non disponibili per un array. Dopo quello non sono stati visualizzati l'array non morso e ordinato.

Esempio 02:

L'ordinamento di selezione può essere implementato in un altro modo senza utilizzare le funzioni definite dall'utente per l'ordinamento. Quindi, abbiamo deciso di attuare anche l'altro modo. Ha avviato il codice con la libreria iostream e lo spazio dei nomi per c++. La funzione principale () è stata avviata dichiarando variabili interi come n, array A, temp, s, controlla C e indice. Il programma ha chiesto di inserire le dimensioni. L'istruzione "CIN" viene utilizzata per prendere le dimensioni come input in "N" variabile. Dopo questo, l'utente ha chiesto di inserire 10 valori.

Il ciclo "per" è stato inizializzato per aggiungere i 10 valori usando l'oggetto "CIN". Il prossimo ciclo "per" viene utilizzato qui per inizializzare il valore di controllo su 0 ad ogni iterazione e salvare il valore nell'indice "I" di un array alla variabile "S". Il ciclo interno "per" utilizzerà l'istruzione "if" per verificare se il valore nel predecessore "j" è inferiore al valore "s". Aggiungerà il valore o l'indice "j" a "s" variabili. Il controllo sarà incrementato e l'indice variabile verrà assegnato con l'indice "J". Se il controllo "C" non è uguale a 0, i valori verranno scambiati. Finalmente, l'array ordinato verrà stampato.

Abbiamo aggiunto 8 come dimensione dell'input e 8 valori nell'array in esecuzione di questo codice. L'array ordinato è stato visualizzato sulla shell come mostrato di seguito:

Conclusione:

Questo articolo riguardava l'uso dell'ordinamento di selezione in C ++ per ordinare un array in ordine crescente. Abbiamo usato le funzioni di scambio, ordinamento e visualizzazione definite dall'utente per elaborare questo concetto in modo più chiaro e all'interno delle parti. Utilizzando questo articolo, sarai in grado di imparare l'ordinamento di selezione in modo più efficiente ed efficace. Speriamo che tu abbia trovato questo articolo utile. Controlla gli altri articoli di suggerimento Linux per ulteriori suggerimenti e tutorial.