Hvordan implementere boble -sortering i C -programmering?

Sortering av matriser eller containere er en vanlig prosess i programmering, og C ++ tilbyr forskjellige sorteringsalgoritmer å implementere. Blant dem, Boble sort er den enkleste og enkleste algoritmen å implementere i C++.

Denne artikkelen diskuterer en enkel måte å implementere boble -sort i C -programmering.

Hva er boble-sort i C-programmering?

I Boble sort, Elementene er gjentatte ganger ordnet i rekkefølge, enten det er i stigende eller synkende rekkefølge, avhengig av brukerens preferanse. Sorteringsprosessen i C begynner med å søke i den første indeksen og sammenligne første og andre elementer. Hvis det første indekselementet er større enn det andre, byttes de. Den samme sammenlignings- og bytteprosessen gjentas for det andre indekselementet og det tredje elementet til alle elementer er sortert.

Hvordan boble fungerer?

Her er en trinn-for-trinns guide til implementering Boble sort i c.

La oss vurdere inngangsarrayen 5, 3, 1, 4, 6. For å sortere denne matrisen ved hjelp av Boble sort, Vi følger passene nedenfor:

Første pass:

(5 3 1 4 6) -> (3 5 1 4 6), bytt siden 5> 3

(3 5 1 4 6) -> (3 1 5 4 6), bytt siden 5> 1

(3 1 5 4 6) -> (3 1 4 5 6), bytt siden 5> 4

(3 1 4 5 6) -> (3 1 4 5 6), ingen bytte som alle elementer er i orden.

Second Pass:

(3 1 4 5 6) -> (1 3 4 5 6), bytt siden 3> 1

(1 3 4 5 6) -> (1 3 4 5 6), ingen bytte som alle elementer er i orden.

Tredje pass:

(1 3 4 5 6) -> (1 3 4 5 6), ingen bytte som alle elementer er i orden.

Arrayen er sortert, og algoritmen gjenkjenner dette etter tredje passering da det ikke var noen bytter.

Program for boble sorter i C

Følgende er implementering av Boble sort I C -programmering.

#inkludere
int main ()
int array [100], n, x, y, s;
printf ("Vennligst skriv inn antall arrayelementer:");
Scanf ("%d", & n);
printf ("Vennligst skriv inn elementverdiene:");
for (x = 0; x < n; x++)
scanf ("%d", & array [x]);
for (x = 0; x < n - 1; x++)
for (y = 0; y < n - x - 1; y++)
if (array [y]> array [y + 1])
s = matrise [y];
matrise [y] = matrise [y + 1];
matrise [y + 1] = s;


printf ("Sortert matrise etter bruk av boble sort:");
for (x = 0; x < n; x++)

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

retur 0;

Ovennevnte C -program initialiserer først en matrise med en størrelse på 100 elementer og ber brukeren om å legge inn størrelsen på elementene som må sorteres, og legges inn elementer fra brukeren en etter en. De angitte verdiene i en matrise blir deretter sortert ved hjelp av nestede løkker når koden bytter elementene hvis de er i feil rekkefølge. Til slutt skriver den ut den sorterte matrisen som bruker for loop.

Produksjon

Konklusjon

Boble sort er en sorteringsalgoritme som brukes til å ordne matrisen i stigende eller synkende rekkefølge ved å sammenligne hvert element i matrisen med sitt tilstøtende element og matching til det siste elementet er sortert. I de ovennevnte retningslinjene vil du lære det grunnleggende i Boble sort algoritme og implementering av C -programmering.