Come implementare l'ordinamento a bolle in C ++
Questo tutorial è una guida dettagliata per l'implementazione Bolle Ord in c++.
Che cos'è il tipo di bolle e come implementarlo
Bolle Ord è l'algoritmo di smistamento che viene solitamente implementato organizzando ripetutamente gli elementi in ordine. L'ordine potrebbe essere ascendente o decrescente, il che dipende dalle preferenze degli utenti.
Bolle Ord In C ++ funziona nel modo seguente:
- Avvia la ricerca a partire dal primo indice e confronta gli elementi al primo e al secondo indice.
- Se il primo elemento indice sembra essere maggiore del secondo elemento indice, vengono sostituiti/scambiati.
- Quindi esegue una ricerca confrontando il secondo elemento indice con il terzo e scambiandoli se il loro ordine è sbagliato.
- Questo processo continuerà fino a quando tutti gli elementi non saranno ordinati in ordine.
Ecco l'implementazione passo-passo di Bolle Ord in c++.
Supponiamo di avere un input Array 8,1,7,2,9 E vogliamo ordinare questo array usando Bolle Ord. Ordinerà gli elementi in diversi passaggi mostrati di seguito:
Primo passaggio
- L'ordinamento della bolla inizia con i primi due elementi e li confronta per vedere quale è maggiore.
- (8 1 7 2 9) -> (1 8 7 2 9), poiché 8> 1, l'algoritmo confronta i primi due elementi e li scambia.
- (1 8 7 2 9) -> (1 7 8 2 9), scambia da 8> 7
- (1 7 8 2 9) -> (1 7 2 8 9), scambia da 8> 2
- (1 7 2 8 9 ) -> (1 7 2 8 9 ), poiché questi elementi sono stati inseriti nell'ordine corretto (9> 8), l'algoritmo non li scambiava
Secondo passaggio
Ora, durante la seconda iterazione, dovrebbe assomigliare a questo:
- (1 7 2 8 9) -> (1 7 2 8 9)
- (1 7 2 8 9) -> (1 2 7 8 9), scambia da 7> 2
- (1 2 7 8 9) -> (1 2 7 8 9), nessun scambio da 7<8
- (1 2 7 8 9) -> (1 2 7 8 9), nessun scambio
Terzo passaggio
L'array è stato ordinato; Tuttavia, il nostro algoritmo non è sicuro che sia finito. Per riconoscerlo è ordinato, l'algoritmo richiede un passaggio completo senza swap.
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
Come implementare l'ordinamento di bolle in c++
Quello che segue è il codice da implementare Bolle Ord In C ++:
#includere
Utilizzo dello spazio dei nomi std;
void Bubblesort (int myarray [], int num)
int i, j;
per (i = 0; i < num - 1; i++)
per (j = 0; j < num - i - 1; j++)
if (MyArray [J]> MyArray [J + 1])
scambia (myarray [j], myarray [j + 1]);
void printarray (int myarray [], int len)
int i;
per (i = 0; i < len; i++)
cout << myArray[i] << " ";
cout << endl;
int main ()
int myArray [] = 8, 1, 7, 2, 9;
int num = sizeof (myArray) / sizeof (myArray [0]);
Bubblesort (MyArray, num);
cout << "Sorted array: \n";
PrintArray (MyArray, num);
restituzione 0;
Nel programma C ++ sopra, utilizziamo il nidificato per loop per implementare l'ordinamento a bolle in c++. Il codice elimina un array e ordina gli elementi usando il Bubblesort funzione. Un array ordinato viene quindi stampato usando il cout funzione.
Conclusione
Bolle Ord è un semplice algoritmo di smistamento che può essere usato per ordinare elementi di array in un ordine. Le linee guida sopra menzionate mostrano il lavoro di Bolle Ord In C ++ con un semplice programma per ordinare facilmente gli elementi dell'array.