Come utilizzare la selezione Ordina in lingua C

L'ordinamento è un concetto importante per disporre i dati in sequenza. Viene utilizzato per determinare i dati e farlo visualizzare. Esistono diverse tecniche di smistamento utilizzate nel linguaggio di programmazione C e Ordine di selezione è uno di questi.

Se non sai cosa Ordine di selezione è e come usarlo nel linguaggio di programmazione C, segui questa guida per ulteriori dettagli.

Ordina di selezione in lingua C

In c, Ordine di selezione è un algoritmo di ordinamento affidabile e rapido costruito su processi di confronto. Un elemento viene aggiunto dopo l'altro durante il processo di iterazione. Per spostare l'elemento principale nella parte superiore dell'array, l'elemento più basso nell'array deve essere raccolto e scambiato. IL Ordine di selezione Confronta tutti gli elementi uno per uno nell'array e li ordina in ordine crescente o discendente.

Algoritmo di selezione-Sort

IL Ordine di selezione L'algoritmo funziona nel modo seguente:

• Imposta la prima posizione dell'array come elemento Min
• Cerca l'elemento più basso nell'array e scambialo con la prima posizione
• Imposta la seconda posizione come secondo elemento minuto
• Scambia con il secondo elemento più basso nell'array
• Ripeti questo processo fino a quando l'ultimo indice non viene risolto.

Come funziona la selezione

Per prima cosa prendiamo un array e scegliamo cosa decidere. Sia che tu stia andando con l'ordinamento degli elementi in ordine crescente o la discesa in base ai requisiti.

Prendiamo un array non desiderato e ordiniamolo in ordine crescente.

22

4

8

30

7

Prima iterazioni

Nell'array sopra abbiamo 5 indici a partire da 0 a 4.

Prendiamo una serie non fatta da 5 elementi A [22,4,8,30,7]. Ora applica Selezione-Sort In ordine crescente:

Metti 0 indice come cifra minima e trova la cifra minima nell'array confrontando l'elemento 0-indice con tutto come 4 è minimo, quindi sostituisce con 22 e l'array diventa:

4

22

8

30

7

Seconda iter

Ora seleziona indice1 come secondo indice minimo e confronta il suo elemento con tutto l'array poiché 7 è il secondo elemento più basso, quindi verrà sostituito con la cifra 22.

4

7

8

30

22

Terza iterioratura

Ora seleziona il secondo indice dell'array come terzo elemento più basso e trovalo confrontando tutti gli elementi non portati rimanenti poiché l'elemento indice-2 è 8 rimanenti sono 30, 22 che è maggiore di 8, quindi non può muoversi dove è già ordinato come mostrato sotto.

4

7

8

30

22

Quarta iterioratura

Come spostandosi verso il terzo indice, contrassegnalo come la quarta cifra più piccola e confrontali con la quinta cifra dell'elemento dell'array poiché 30 è maggiore di 22, quindi 22 scambieranno con 30 in modo che l'array diventerà:

4

7

8

22

30

Quinta iter

Come nella quinta iterazione, confronta l'ultimo indice che è 4 con tutti gli elementi dell'indice dell'array e qui il suo elemento è già ordinato e l'array è completamente ordinato con l'aiuto dell'ordinamento di selezione.

4

7

8

22

30

Implementazione dell'ordinamento di selezione in c

Segui il codice di seguito per eseguire Ordine di selezione nel linguaggio di programmazione C.

#includere
int main ()

int b [50], cifra, n, m, extra;
printf ("\ n ora inserisci il numero totale di cifre:");
scanf ("%d", & cifra);
printf ("\ n ora inserire gli elementi dell'array:");
per (n = 0; n < digit; n++)
scanf ("%d", & b [n]);
per (n = 0; n < digit; n++)
per (m = n + 1; m < digit; m++)
if (b [n]> b [m])
extra = b [n];
b [n] = b [m];
B [m] = extra;



printf ("\ n Risultato di Selection-Sort è:");
per (n = 0; n < digit; n++)
printf (" %d \ t", b [n]);

printf ("\ n");
restituzione 0;

Nel programma sopra, il primo utente inserisce il numero totale di elementi che devono essere ordinati, quindi uno dopo che l'altro utente inserisce le cifre e quindi con l'aiuto di un ciclo nidificato, ordina queste cifre in ordine crescente come vedi Nell'output seguente.

Produzione

Conclusione

Ordine di selezione è uno dei semplici algoritmi di smistamento che ordina gli elementi dell'array nel linguaggio di programmazione C. Usa il ciclo semplice per cercare gli elementi più bassi in un array e ordinarli di conseguenza. Fornisce la migliore soluzione ottimale per organizzare i piccoli array in un linguaggio di programmazione C. Puoi trovare la sua implementazione passo-passo nelle linee guida sopra menzionate.