Ako Bubble Sort v C

C je programovací jazyk pre písanie počítačových programov . Radenie je častým problémom v programovaní . Napríklad , ak je nastavená údaje obsahuje tri prvky : ( 20 , 7 , 66 ) triedenie vo výsledkoch vzostupnom poradí v ( 7 , 20 , 66 ) . " Bublina " sort je jednoduchý algoritmus . To zahŕňa viac priechody súborom dát porovnávanie nastavovacie prvky , a vymení im v prípade , že nie sú triedené . Ak chcete implementovať algoritmus radenia , použite štruktúru C databázu s názvom " pole " , ktorá je držiteľom sadu premenných v určitom poradí . Pokyny dovolená 1

Priradiť veľkosť poľa do premennej " veľkosť " v C programe . Napríklad , ak je nastavená údaje obsahuje päť prvkov . zadajte

veľkosť int = 5 ;
2

Definujte poľa v C programe :

int pole [ veľkosť ] ;

3

Pridanie čísel z údajov uvedených v poli , napríklad , ak prvky dátového súboru sú 2,16 , 75 , 9 a 1 Stránka 4

definovať logickú hodnotu " vymenil " je potrebné ovládať priebeh radenia . Algoritmus končí v prípade , že premenná zostane falošný na konci cyklu algoritmu , celým

bool vymeniť , celým

int count = 0 ; celým

Premenná " počet " počíta algoritmus cyklov .
5

pridať " a zároveň " slučka do svojho programu zahájite triedenie

while ( vymenil ) {

vymenil = false ; .

pocet + + ;
6

Urobiť slučku " pre " , ktorý pristupuje prvky v poli :

for ( int i = 0 ; i < veľkosť - počet , i + + )

{

}

Všimnite si , že zložené zátvorky definujú príkazy vnútri slučky .
7

Porovnajte susedné prvky poľa s " , ak " vyhlásenie k určeniu , či je potrebné swapping :

for ( int i = 0 ; i < veľkosť - číslo , i + + )

{

if ( pole [ i ] > , array [ i +1 ] )

}
8

Swap priľahlé prvky ( " i " a " i + " ) , ak je splnená podmienka v " keby " vyhlásenie je spokojný

pomocou dočasnej premennej

" temp . " ( int i = 0 ; i < veľkosť - číslo , i + + )

{

if ( array [ i ] > pole [ i +1 ] )

{

int logické premenné je priradený " true " , ak dôjde k odkladanie . Pokiaľ nie je potrebné vymieňať potom logickej premennej zostáva " false " , ktorý označuje pole je úplne radené
9

Vytlačte si zoradené poľa pomocou príkazu : .

For ( int i = 0 ; i < veľkosti , i + + )

{

std :: cout << pole [ i ] << " " ;

}

V tomto príklade , program vytvorí nasledujúci výstup : . 1 2 9 16 75

• Predchádzajúca strana: Ako previesť Xcode projekt do súborov 
• Ďalšia strana: Ako Počet funkcií v C Kód