Selection sort ili sortiranje izborom uzastopnih minimuma. Ovo je jedan od najjednostavnijih algoritama za sortiranje niza u rastući poredak. Ovaj algoritam uređuje niz u rastući tako što prođe kroz ceo niz i nađe najmanji element niza, i zatim ga stavi na početak niza. Zatim se za ostatak niza ponavlja isti postupak, sve dok ne dođe do podniza koji ima samo jedan element.

void sort(int a[],int n)
{
   int i,j,pom;
 
   for(i=0;i<n-1;i++)
     for(j=i+1;j<n;j++)
       if(a[j]<a[i])
       {
          pom=a[i];
          a[i]=a[j];
          a[j]=pom;
       }
}

1)Od brojeva 44,55,12,42,94,18,6,67 dobiti sortiran niz pomoću selection sorta?

pocetak:

44 55 12 42 94 18 6 67

i=0

6 55 44 42 94 18 12 67

i=1

6 12 55 44 94 42 18 67

i=2

6 12 18 55 94 44 42 67

i=3

6 12 18 42 94 55 44 67

i=4

6 12 18 42 44 94 55 67

i=5

6 12 18 42 44 55 94 67

i=6

6 12 18 42 44 55 67 94

Nazad