C is een programmeertaal voor het schrijven van computerprogramma's . Sorteren is een veelvoorkomend probleem in de programmering . Bijvoorbeeld , als de meetserie drie elementen : ( 20 , 7 , 66 ) sorteren in oplopende volgorde resultaten ( 7 , 20 , 66 ) . Een " bubble " sort is een eenvoudig algoritme . Het gaat om meerdere doorgangen door de dataset te vergelijken bedieningselementen en swaps als ze niet worden gesorteerd . Aan de sorteer-algoritme te implementeren , gebruik dan een C datastructuur genaamd " matrix " , dat een reeks van variabelen in een bepaalde volgorde houdt . Instructies
1 Toewijzen van de grootte van de array om de variabele " grootte" in uw C -programma . Bijvoorbeeld , als de meetserie vijf elementen . voer int size = 5
; kopen van 2 Definieer de array in uw C -programma : int -array
[ size] ;
< br > 3 nummers uit het instellen op de array data , bijvoorbeeld als elementen van de dataset zijn 2,16 , 75 , 9 en 1 Goedkope 4 Definieer de logische waarde " geruild " die nodig is om de voortgang van de sortering regelen . Het algoritme eindigt deze variabele true eind van het algoritme cyclus blijft ;
bool verwisseld ; int count
= 0 ;
De variabele "count " algoritme telt cycli .
5 Voeg de lus "terwijl" aan uw programma om te beginnen met het sorteren terwijl
( verwisseld ) {
verwisseld = false; .
count + + ;
6 Maak een lus " voor" , dat toegang tot de elementen in de array :
for (int i = 0 ; i < size - count ; i + + ) < br > {
}
de accolades definiëren opdrachten binnen de lus .
7 Vergelijk de aangrenzende elementen van de array met de "if "statement om te bepalen of swapping is nodig :
for (int i = 0 ; i < size - nummer ; i + + ) {
if ( array [ i ] > , array [ i +1 ] ) op Twitter }
8 Verwissel de aangrenzende elementen ( " i " en " i + " ) als aan de voorwaarde in de " if" statement is tevreden < " . temp " > met behulp van een tijdelijke variabele
br for (int i = 0 ; i < size - nummer ; i + + ) op Twitter {
indien (matrix [ i ] > array [ i +1 ] ) op Twitter { int
logische variabele is " true " toegekend als swapping optreedt . Als er geen swapping nodig is dan de logische variabele blijft " false" , dat geeft aan dat de array is volledig naargelang
Print 9 uit de gesorteerde array met het commando : .
For (int i = 0 ; i < grootte ; i + + )
{ std
:: cout << array [ i ] << " " ;
}
In dit voorbeeld is het programma produceert de volgende uitvoer : 1 2 9 16 75
. |
