This is an old revision of the document!


Selction sort

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.

Funkcija koja izvršava selection sort

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;
       }
}
Primer

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

 
selection_sort.1324563435.txt.gz · Last modified: 2011/12/22 15:17 by milos.furtula
 
Except where otherwise noted, content on this wiki is licensed under the following license:CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki