Hvordan du bruker valgsort på C -språk

Sortering er et viktig konsept for å ordne dataene i rekkefølge. Den brukes til å bestemme dataene og få dem til å visualisere. Det er forskjellige sorteringsteknikker som brukes på C -programmeringsspråket og Valgssorter er en av dem.

Hvis du ikke vet hva Valgssorter er og hvordan du bruker det på programmeringsspråk, følg denne guiden for ytterligere detaljer.

Valgssorter på C -språk

I c, Valgssorter er en pålitelig og rask sorteringsalgoritme bygget på sammenligningsprosesser. Det ene elementet blir lagt til etter det andre under iterasjonsprosessen. For å flytte det ledende elementet til toppen av matrisen, må det laveste elementet i matrisen plukkes og byttes. De Valgssorter Sammenlign alle elementene én for en i matrisen og sorterer dem i stigende eller synkende rekkefølge.

Algoritme av utvalgssorter

De Valgssorter Algoritme fungerer på følgende måte:

• Angi den første plasseringen av matrisen som Min-Element
• Søk i det laveste elementet i matrisen og bytt det med det første stedet
• Angi det andre stedet som andre minelement
• Bytt med det nest laveste elementet i matrisen
• Gjenta denne prosessen til den siste indeksen er sortert.

Hvordan utvalgssorter fungerer

Vi tar først en rekke og velger hva vi skal bestemme. Enten du går med å sortere elementene i stigende rekkefølge eller synke i henhold til kravene.

La oss ta et usortert matrise og sortere det i stigende rekkefølge.

22

4

8

30

7

Først-iteration

I ovennevnte matrise har vi 5 indekser som starter fra 0 til 4.

La oss ta et usortert utvalg av 5-elementer A [22,4,8,30,7]. Søk nå utvalgssorter i stigende rekkefølge:

Sett 0-indeksen som minimumsifret og finn minimumsifret i matrisen ved å sammenligne 0-indekselementet med alt som 4 er minimum, så det erstatter med 22 og matrisen blir:

4

22

8

30

7

Andre-iteration

Velg nå indeks1 som den andre minimumsindeksen og sammenligne elementet med over hele matrisen som 7 er det nest laveste elementet, slik at det blir erstattet med sifferet 22.

4

7

8

30

22

Tredje iterasjon

Velg nå den andre indeksen for matrisen som det tredje laveste elementet, og finn den ved å sammenligne alle gjenværende usorterte elementer, da indeks-2-elementet er 8 igjen er 30, 22, som er større enn 8, så det kan ikke bevege seg der det allerede er sortert som vist under.

4

7

8

30

22

Fjerde-iterasjon

Når du beveger deg mot den tredje indeksen, må du merke den som det fjerde minste sifferet og sammenligne dem med det femte elementsifret av matrisen, da 30 er større enn 22, så 22 vil bytte med 30 slik at matrisen blir:

4

7

8

22

30

Femte-iteration

Som i den femte iterasjonen, sammenligner den den siste indeksen som er 4 med alle array -indekselementer, og her er elementet allerede sortert og matrisen sorteres fullstendig ved hjelp av valgsort.

4

7

8

22

30

Implementering av seleksjonssort i C

Følg den under-nevnte koden for å utføre Valgssorter på C -programmeringsspråk.

#inkludere
int main ()

int b [50], siffer, n, m, ekstra;
printf ("\ n Angi nå det totale antall sifre:");
scanf ("%d", & siffer);
printf ("\ n Sett nå inn elementene i matrisen:");
for (n = 0; n < digit; n++)
scanf ("%d", & b [n]);
for (n = 0; n < digit; n++)
for (m = n + 1; m < digit; m++)
if (b [n]> b [m])
ekstra = b [n];
b [n] = b [m];
b [m] = ekstra;



printf ("\ n resultat av seleksjonssort er:");
for (n = 0; n < digit; n++)
printf (" %d \ t", b [n]);

printf ("\ n");
retur 0;

I programmet ovenfor, inngår den første brukeren det totale antallet elementer som må sorteres, deretter en etter at den andre brukeren setter inn sifrene og dermed ved hjelp av en nestet-for-sløyfe, sorter disse sifrene i stigende rekkefølge som du ser I utgangen nedenfor.

Produksjon

Konklusjon

Valgssorter er en av de enkle sorteringsalgoritmene som sorterer matriseelementene på C -programmeringsspråket. Den bruker det enkle for loop for å søke etter de laveste elementene i en matrise og sortere dem deretter. Det gir den beste optimale løsningen for å arrangere de små matriser på et C -programmeringsspråk. Du kan finne sin trinn-for-trinns implementering i de ovennevnte retningslinjene.