C är ett programmeringsspråk för att skriva datorprogram . Sortering är ett vanligt problem vid programmering. Till exempel , om datamängden innehåller tre delar : ( 20 , 7 , 66 ) sortering i stigande ordning resulterar i ( 7 , 20 , 66 ) . En "bubbla" sort är en enkel algoritm . Det handlar om flera passager genom datamängden jämföra justeringselementen , och swappar dem om de inte är sorterade . För att genomföra sorteringsalgoritm , använda en C-datastruktur som kallas " array " som håller en uppsättning variabler i en viss ordning . Instruktioner
1
Tilldela storleken på arrayen till variabeln " storlek " i din C-program . Till exempel , om datamängden innehåller fem element . Ange
int size = 5;
2
Definiera arrayen i ditt C-program :
int array [ storlek ] ;
3
Lägg siffror från de uppgifter som i arrayen , till exempel om delar av datamängden är 2,16 , 75 , 9 och 1
4
Definiera det logiska värdet " bytte " krävs för att styra utvecklingen av sorteringen. Algoritmen avslutas om variabeln är false i slutet av algoritmen cykeln ,
bool bytte ,
int count = 0 ;
variabeln " count " räknar algoritm cykler .
5
Lägg till " medan " loop till ditt program för att börja sortera
samtidigt ( bytte ) {
bytte = false; .
count + + ;
6
Gör en loop " för " för att komma åt element i arrayen :
for (int i = 0 ; i < size - count , i + + )
{
}
Observera att klammerparenteser definiera kommandon i slingan .
7
Jämför de intilliggande elementen i arrayen med " om " uttalande att avgöra om byte behövs :
for (int i = 0 ; i < size - nummer, i + + ) katalog
{
if ( array [ i] > , array [ i +1 ] ) katalog
}
8
Byt intilliggande element ( " i " och " i + " ) när villkoret i " om " uttalande är nöjd < " . temp " br >
använda en temporär variabel
for (int i = 0 ; i < size - nummer, i + + ) katalog
{
if ( array [ i] > array [ i +1 ] ) katalog
{
int logiska variabeln tilldelas " true " om byte sker . Om ingen swapping behövs då den logiska variabeln förblir " false " som anger arrayen helt sorteras
9
Skriv ut den sorterade arrayen med kommandot : .
For (int i = 0 ; i. < storlek , i + + ) katalog
{
std :: cout << array [ i] << " ";
}
i detta exempel ger programmet följande resultat : 1 2 9 16 75 Addera
.
