Sortiranje
3. Sortiranje izborom najmanjeg elementa (eng. Selection sort)
3.2. Primjer
Program omogućuje upisivanje niza od najviše dvadeset elemenata, sortira ih i ispisuje u rastućem redoslijedu.
#include<stdio.h>
int main()
{
int a[20],n,i,j,t,min;
printf("Unesi broj elemenata ");
scanf("%d",&n);
printf("Unesi elemente u polje ");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("\nIspis prije sortiranja\n");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
//sortiranje selection sortom
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
if (a[j]<a[min])
min=j;
t=a[i];
a[i]=a[min];
a[min]=t;
}
printf("\nIspis nakon sortiranja\n");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
return 0;
}