Sortiranje

2. Sortiranje zamjenom elemenata (eng. Exchange sort)

2.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;
    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 (exchange sort)
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("\nIspis nakon sortiranja\n");
    for(i=0;i<n;i++)
        printf("%d\t",a[i]);
    return 0;
}