Bubble sort



Bubble sort patrí medzi najpomalšie vyhladávacie algoritmy. Jeho zložitosť je O(n2). Princíp spočíva v tom, že najvačšie číslo tzv. prebublá až na konec (Preto sa volá Bublinkové triedenie). Vždy 2 susedné prvky sa porovnávajú a ak je prvy väčší než druhý, tak sa prehodia.

Zdrojový kód: 
   #include "stdio.h" 
   #include "stdlib.h" 
   #include "conio.h" 
   
   int main(int argc, char**argv)
{
    int pole[5];      //deklaracia pola o velkosti 5 prvkov
    int pom,i,j;      //deklaracia premennych

    for (i = 1; i <= 5; i++) {      //cyklus na zadanie prvkov 
     printf("Zadaj %i. prvok: ", i);  //do pola
     scanf("%d", &pole[i]);
    }

    printf("Prvky pola su: ");        //vypis prvkov pola
    for (i = 1; i <= 5; i++) {
     printf("%d ", pole[i]);
    }    
    
    for (i = 1; i < 5; i++) {         //vonkajsi cyklus sortu
        
     for (j = 1; j < 5; j++) {        //vnutorny cyklus sortu
            
      if ( pole[j] > pole[j+1] ) { //porovnavanie 2 sused. prvkov
       pom = pole[j];             //zamena prvkov cez pomocnu 
       pole[j] = pole[j+1];       //premennu
       pole[j+1] = pom;
      }
     }    
    }
    
    printf("\nUtriedena postupnost je: ");  //vypis utriedeneho 
    for (i = 1; i <= 5; i++) {              //pola
        printf("%d ", pole[i]);
    }
    getch();
    return 0;
}

Exe file: Bubble sort

Created & designed by Svoby