C er et programmeringsspråk for å skrive dataprogrammer . Sortering er et vanlig problem i programmering. Hvis for eksempel den datasett inneholder tre elementer: ( 20, 7 , 66) sortering i oppstigende rekkefølge på resultatene i ( 7, 20 , 66) . En "boble" sort er et enkelt algoritme. Det innebærer flere passerer gjennom datasettet sammenligne justering elementer , og bytter dem hvis de ikke er sortert . Å implementere sortering algoritme , bruk en C datastruktur kalt " array" som holder et sett av variabler i en bestemt rekkefølge . Instruksjoner
en
Angi størrelsen på array til variabelen " størrelsen " i C-program . Hvis for eksempel den datasett inneholder fem elementer . skriv
int size = 5;
2
Definer array i C- program : en
int matrise [size ];
3
Legg tall fra dataene angitt i tabellen er , for eksempel , hvis elementer av datasettet er 2,16 , 75, 9 og 1
4
Definer den logiske verdien " byttet " for å styre utviklingen av sortering. Algoritmen avsluttes hvis denne variabelen forblir falsk på slutten av algoritmen syklus;
bool byttet ;
int teller = 0;
variabelen " teller" teller algoritmen sykluser .
5
Legg til "mens " loop til programmet for å begynne å sortere
while ( byttet ) {
byttet = false; .
< p > teller + +;
6
Lag en løkke "for" som har tilgang til elementene i matrisen : en
for ( int i = 0 ; i < size - teller; i + + )
{
}
Merk at krøllete parentes definerer kommandoer i sløyfen .
7
Sammenlign tilstøtende elementer i matrisen med " hvis "statement å avgjøre om bytte er nødvendig : en
for ( int i = 0 ; i < size - nummer, i + + )
{
if ( matrise [ i] > ; rekke [i +1 ] )
}
8
Bytt tilstøtende elementer ( "i" og " i + ") når tilstanden i " hvis " statement er fornøyd < ». temp " br >
ved hjelp av en midlertidig variabel
for ( int i = 0 ; i < size - nummer, i + + )
{
if ( matrise [ i] > rekke [i +1 ] )
{
int logisk variabel er tildelt "true" dersom bytte skjer . Hvis ingen swapping er nødvendig da den logiske variabelen forblir " false" som indikerer matrise er helt sortert
9
Print ut sortert array med kommandoen : .
For ( int i = 0 ; i < størrelse; i + + )
{
std :: cout << rekke [i ] << " ";
}
i dette eksempelet , produserer programmet følgende resultat : 1 2 9 16 75
.
