Mehurčno urejanje

 

 

Primer

 

Mehurčno urejanje elementov polja:

 

Vhod
    - polje - velikost polja

Izhod
    - sortirano polje

Algoritem

for (prehod = 0; prehod < velikost; prehod ++ )
   {   for (int indeks=1; indeks < velikost-prehod; indeks++)

           if (polje[indeks-1] > polje[indeks])
             zamenjaj(polje[indeks-1],polje[indeks]);
    }

void sortiraj_mehurcno( int polje[], int velikost)
{

    for (int prehod = 0; prehod < velikost; prehod++)
    {

               for (int i=1; i < velikost-prehod; i++)

                       if (polje[i-1] > polje[i])      
                               zamenjaj( polje[i-1], polje[i]);
    } // konec for

} // konec sortiraj_mehurcno 

 

 

Animacija delovanja mehurčnega urejanja: