Jak v C naprogramovat bubblesort?

[Zanynka]

Ahoj, potřebovala bych pomoc, mám za úkol vytvořit program v C, který seřadí prvky pole podle vzestupně podle velikosti metodou "bubble sort". Nevíte někdo jak na to .??

[Reklama]

[Štučka]

Může být C++, spíše než C?

[Zanynka]

no spíš c

[faraon]

Bubblesort funguje tak, že porovnáváním sousedních dvojic od začátku pole postupně vybubláš nejvyšší číslo na nejvyšší pozici - na konec pole.
Potom ho znovu procházíš zdola a další nejvyšší hodnotu vybubláš na druhou pozici.
Pak začneš zase zdola, a další nejvyšší nalezenou hodnotu vybubláš na třetí pozici...
A tak dál, až ti na nejnižší pozici pole zůstane nejnižší číslo:

Kód: Vybrat vše

int i,j,w,pole[POCET_PRVKU];
...
for (i=POCET_PRVKU-1;i>0;--i)
    for (j=0;j<i;++i)
        if (pole[j]>pole[j+1])
           {
           temp=pole[j];
           pole[j]=pole[j+1];
           pole[j+1]=temp;
           }

Pokud potřebuješ opačné pořadí, od největšího po nejmenší, stačí otočit znaménko > v tom if() na <.

Psal jsem to z hlavy, tak to nejdřív otestuj, jestli tam není nějaká drobná chybička

[Zanynka]

no a můžu se zeptat jak se to pak vypíše na obrazovku, ted ykde mám napsat printf,,,,???

[faraon]

Podobnou smyčkou, jakou do pole načítáš hodnoty:

Kód: Vybrat vše

for (i=0;i<POCET_PRVKU;++i)
    printf("%d\n",pole[i]);

Pro inspiraci si můžeš přečíst můj avatar

[Zanynka]

, a to už je ten po tom bubble sortu??

[faraon]

Jo, to byl ten výpis. Při načítání jen místo printf() dáš scanf(). Pokud tedy předem znáš počet prvků, jinak ten program budeš muset trochu upravit...