Hvordan implementere boble -sortering i C ++
Denne opplæringen er en detaljert guide å implementere Boble sort i c++.
Hva er boble -sortering og hvordan du implementerer den
Boble sort er sorteringsalgoritmen som vanligvis implementeres ved gjentatte ganger å ordne elementene i orden. Bestillingen kan være stigende eller synke, noe som avhenger av brukernes preferanser.
Boble sort I C ++ fungerer på følgende måte:
- Start søket fra første indeks og sammenlign elementene ved første og andre indeks.
- Hvis det første indekselementet ser ut til å være større enn det andre indekselementet, byttes de ut/byttet ut.
- Deretter utfører det et søk ved å sammenligne det andre indekselementet med det tredje og bytte dem hvis ordren deres er feil.
- Denne prosessen vil fortsette til alle elementer er sortert i orden.
Her er trinn-for-trinns implementering av Boble sort i c++.
Anta at vi har innspill Array 8,1,7,2,9 Og vi vil sortere denne matrisen ved hjelp av Boble sort. Det vil sortere elementene i forskjellige pasninger vist nedenfor:
Første pass
- Boble -sort begynner med de to første elementene og sammenligner dem for å se hvilken som er større.
- (8 1 7 2 9) -> (1 8 7 2 9), siden 8> 1, sammenligner algoritmen de to første elementene og bytter dem.
- ( 1 8 7 2 9) -> (1 7 8 2 9), bytt siden 8> 7
- (1 7 8 2 9) -> (1 7 2 8 9), bytte siden 8> 2
- (1 7 2 8 9 ) -> (1 7 2 8 9 ), fordi disse elementene er plassert i riktig rekkefølge (9> 8), ville ikke algoritmen bytte dem
Andre pass
Nå, under den andre iterasjonen, skal den se ut som dette:
- (1 7 2 8 9) -> (1 7 2 8 9)
- (1 7 2 8 9) -> (1 2 7 8 9), bytt siden 7> 2
- (1 2 7 8 9) -> (1 2 7 8 9), ingen bytte siden 7<8
- (1 2 7 8 9) -> (1 2 7 8 9), ingen bytte
Tredje pass
Arrayen er sortert; Imidlertid er algoritmen vår usikker på om den er ferdig. For å gjenkjenne den er sortert, krever algoritmen ett komplett pass uten bytter.
- (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)
Hvordan implementere boble sort i c++
Følgende er koden for å implementere Boble sort I C ++:
#inkludere
ved hjelp av navneområdet STD;
void bubblesort (int myarray [], int num)
int i, j;
for (i = 0; i < num - 1; i++)
for (j = 0; j < num - i - 1; j++)
if (myarray [j]> myarray [j + 1])
Swap (MyArray [J], MyArray [J + 1]);
void printArray (int myarray [], int len)
int jeg;
for (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);
retur 0;
I ovennevnte C ++ -program bruker vi Nested for sløyfe å implementere boble -sortering i C++. Koden tar ut en matrise og sorterer elementene ved å bruke Bubblesort funksjon. En sortert matrise skrives deretter ut ved hjelp av cout funksjon.
Konklusjon
Boble sort er en enkel sorteringsalgoritme som kan brukes til å sortere matriseelementer i en rekkefølge. De ovennevnte retningslinjene viser deg å jobbe med Boble sort I C ++ med et enkelt program for enkelt å sortere matriseelementene.