C er et programmeringssprog til at skrive edb-programmer. Sorteringen er et fælles problem i programmering . For eksempel, hvis datasættet indeholder tre elementer: sortering (20 , 7, 66) i stigende orden resulterer i ( 7, 20, 66). En " boble " art er en simpel algoritme . Det indebærer flere passerer gennem datasættet sammenligne justering elementer og swaps dem, hvis de ikke er sorteret. At gennemføre sorteringsalgoritme , bruge en C- datastruktur kaldet " array" , der holder et sæt af variabler i en bestemt rækkefølge . Instruktioner
1
Tildel størrelsen af array til variablen "størrelse" i din C-program . For eksempel , . Hvis datasættet indeholder fem elementer indtaste
int size = 5;
2
Definer array i dit C-program : Hej
int array [ size ]
< br > 3
Tilføj tal fra datasættet til array , for eksempel, hvis elementer af datasættet er 2,16 , 75, 9 og 1
4
Definer den logiske værdi " byttes " nødvendig for at kontrollere status for sortering. Algoritmen slutter, hvis denne variabel forbliver falsk ved slutningen af algoritmen cyklus
bool byttes ,
int count = 0;
variablen " count" tæller algoritme cyklusser .
5.
Tilføj ", mens " loop til dit program til at begynde sortering
while ( byttet ) {
byttet = false; .
< p > count + +;
6
Lav en løkke "for" der har adgang elementerne i array : Hej
for (int i = 0; i < size- count , i + +) < br >
{
}
Bemærk at de krøllede parenteser definere kommandoer i løkken.
7
Sammenlign tilstødende elementer af array med " hvis "erklæring at afgøre, om at bytte er nødvendig : Hej
for (int i = 0; i < size- nummer, i + +)
{
if ( array [ i] > , array [ i +1 ] )
}
8
Swap de tilstødende elementer ("I" og " i + "), når betingelsen i "hvis" erklæring er tilfreds < " . temp " br >
ved hjælp af en midlertidig variabel
for (int i = 0; i < size- nummer, i + +)
{
if ( matrix [i] > array [ i +1 ] )
{
int logisk variabel tildeles "true ", hvis swapping opstår. Hvis der ikke swapping er nødvendig , så den logiske variable forbliver " false" , der angiver array er helt sorteres
9
Print ud sorteres array med kommandoen: .
For (int i = 0; i < size , i + +)
{
std :: cout << array [ i] << " "
}
i dette eksempel programmet giver det følgende output: 1 2 9 16 75
.
