Come implementare l'ordinamento a bolle nella programmazione C?

Array di ordinamento o contenitori è un processo comune nella programmazione e C ++ offre vari algoritmi di smistamento da implementare. Tra loro, Bolle Ord è l'algoritmo più semplice e semplice da implementare in C++.

Questo articolo discute un modo semplice per implementare l'ordinanza di bolle nella programmazione C.

Cosa è Sort Bubble nella programmazione C?

In Bolle Ord, Gli elementi sono ripetutamente disposti in ordine, in ordine crescente o discendente, a seconda delle preferenze dell'utente. Il processo di smistamento in C inizia cercando il primo indice e confrontando il primo e il secondo elementi. Se il primo elemento 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 la bolle?

Ecco una guida passo-passo per l'implementazione Bolle Ord in c.

Consideriamo l'array di input 5, 3, 1, 4, 6. Per ordinare questo array usando Bolle Ord, Seguiamo i passaggi seguenti:

Primo passaggio:

(5 3 1 4 6) -> (3 5 1 4 6), scambiati da 5> 3

(3 5 1 4 6) -> (3 1 5 4 6), scambiati da 5> 1

(3 1 5 4 6) -> (3 1 4 5 6), scambiati da 5> 4

(3 1 4 5 6) -> (3 1 4 5 6), nessun scambio poiché tutti gli elementi sono in ordine.

Secondo passaggio:

(3 1 4 5 6) -> (1 3 4 5 6), scambiati da 3> 1

(1 3 4 5 6) -> (1 3 4 5 6), nessun scambio poiché tutti gli elementi sono in ordine.

Terzo passaggio:

(1 3 4 5 6) -> (1 3 4 5 6), nessun scambio poiché tutti gli elementi sono in ordine.

L'array è ordinato e l'algoritmo lo riconosce dopo il terzo passaggio in quanto non c'erano swap.

Programma di bubble ordinamento in c

Quella che segue è l'implementazione di Bolle Ord Nella programmazione C.

#includere
int main ()
Int Array [100], N, X, Y, S;
printf ("Inserisci il numero di elementi di array:");
scanf ("%d", & n);
printf ("Inserisci i valori degli elementi:");
per (x = 0; x < n; x++)
scanf ("%d", & array [x]);
per (x = 0; x < n - 1; x++)
per (y = 0; y < n - x - 1; y++)
if (array [y]> array [y + 1])
s = array [y];
array [y] = array [y + 1];
array [y + 1] = s;


printf ("Array ordinato dopo aver usato la sorgente di bolle:");
per (x = 0; x < n; x++)

printf ("%d", array [x]);

restituzione 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 immettere elementi dall'utente uno per uno. I valori immessi in un array vengono quindi ordinati usando loop nidificati mentre il codice scambia gli elementi se si trovano nell'ordine sbagliato. Infine, stampa l'array ordinato utilizzando per loop.

Produzione

Conclusione

Bolle Ord è un algoritmo di ordinamento usato per disporre l'array in ordine ascendente o discendente confrontando ogni elemento dell'array con il suo elemento adiacente e corrispondente fino a quando l'ultimo elemento è ordinato. Nelle linee guida sopra menzionate, imparerai la base del Bolle Ord Algoritmo e la sua implementazione nella programmazione C.