Urejanje z navadnim izbiranjem

 

 

1. Poišči največji element v celotnem polju
2. Zamenjaj ta element z elementom polja, ki ima indeks 0 (element na nulti poziciji)
3. Najdi največji element v polju z indeksi od 1 naprej
4. Zamenjaj ta element z elementom v polju, ki ima indeks 1
5. Ponavljaj ta proces za ostale elemente polja (elementi polja z indeksom 2, 3 …)

 

Urejanje elementov polja z navadnim izbiranjem:

 

 

1. Vhod
       - polje
       - velikost polja
2. Izhod
       - sortirano polje
3. Algoritem
   for indeks polja=velikost polja; indeks polja > = 1; indeks polja--
   {
     poišči največji element(0, indeks polja)
      if (indeks največjega elementa različen od indeksa polja)
      zamenjaj(polje[indeks največjega elementa],polje[indeks polja])
   }

4. void sortiraj(int polje[], int velikost_polja)
   {
   
       for (int i=velikost_polja; i>=1; i--)
          { int max = poisci_najvecje(polje, 0,i);
   
            if (max!=i)
                  zamenjaj(polje[max],polje[i]);
          }
   }
   
   

Poglejte animacijo urejanja z navadnim izbiranjem: