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;
       }
}
sneza.c
kod koji ce sneki......

 
selection.sort-1.txt · Last modified: 2013/01/24 01:02 by aleksandar.mladenovic
 
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