Questo articolo illustra un modo semplice per implementare Bubble Sort nella programmazione C.
Cos'è Bubble-Sort nella programmazione C?
In Sorta a bolle , gli elementi sono disposti ripetutamente in ordine, ascendente o discendente, a seconda delle preferenze dell'utente. Il processo di ordinamento in C inizia cercando il primo indice e confrontando il primo e il secondo elemento. Se il primo elemento dell'indice è maggiore del secondo, vengono scambiati. Lo stesso processo di confronto e scambio viene ripetuto per il secondo elemento indice e il terzo elemento fino a quando tutti gli elementi non vengono ordinati.
Come funziona il Bubble Sort?
Ecco una guida passo passo all'implementazione Ordinamento a bolle in c.
Consideriamo l'array di input {5, 3, 1, 4, 6} . Per ordinare questo array usando Ordinamento a bolle , seguiamo i seguenti passaggi:
Primo passaggio:
(5 3 1 4 6) -> (3 5 1 4 6), Scambia da 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Scambia da 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Scambia da 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Nessuno scambio poiché tutti gli elementi sono in ordine.
Secondo passaggio:
(3 1 4 5 6) -> (1 3 4 5 6), Scambia da 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Nessuno scambio poiché tutti gli elementi sono in ordine.
Terzo passaggio:
(1 3 4 5 6) -> (1 3 4 5 6), Nessuno scambio poiché tutti gli elementi sono in ordine.
L'array viene ordinato e l'algoritmo lo riconosce dopo il terzo passaggio poiché non sono stati effettuati scambi.
Programma di Bubble Sort in C
Quanto segue è l'implementazione di Ordinamento a bolle nella programmazione C.
#includeint principale ( ) {
int vettore [ 100 ] , N , X , E , S ;
printf ( 'Inserisci il numero di elementi dell'array: ' ) ;
scanf ( '%D' , & N ) ;
printf ( 'Inserisci i valori degli elementi: ' ) ;
per ( X = 0 ; X < N ; X ++ )
scanf ( '%D' , & vettore [ X ] ) ;
per ( X = 0 ; X < N - 1 ; X ++ ) {
per ( E = 0 ; E < N - X - 1 ; E ++ ) {
Se ( vettore [ E ] > vettore [ E + 1 ] ) {
S = vettore [ E ] ;
vettore [ E ] = vettore [ E + 1 ] ;
vettore [ E + 1 ] = S ; }
}
}
printf ( 'Array ordinato dopo aver utilizzato l'ordinamento a bolle: ' ) ;
per ( X = 0 ; X < N ; X ++ )
{
printf ( '%D ' , vettore [ X ] ) ;
}
ritorno 0 ;
}
Il programma C di cui sopra inizializza prima un array con una dimensione di 100 elementi e chiede all'utente di inserire la dimensione degli elementi che devono essere ordinati, quindi gli elementi inseriti dall'utente uno per uno. I valori immessi in un array vengono quindi ordinati utilizzando cicli nidificati mentre il codice scambia gli elementi se sono nell'ordine sbagliato. Infine, stampa l'array ordinato usando il ciclo for.
Produzione
Conclusione
Sorta a bolle è un algoritmo di ordinamento utilizzato per disporre l'array in ordine crescente o decrescente confrontando ciascun elemento dell'array con il suo elemento adiacente e confrontando fino a quando l'ultimo elemento non viene ordinato. Nelle linee guida sopra menzionate, imparerai le basi del Sorta a bolle algoritmo e sua implementazione nella programmazione C.