Sort an array using selection sort. ~ Era Of Skills

Saturday, August 20, 2011

Sort an array using selection sort.

5:01 PM Bimalpreet Singh No comments

//Program to sort an array using selection sort..
#include<stdio.h>
#include<conio.h>
void main()
{
int *a, n, temp, k , loc, i;
int min, j;
clrscr();
printf("\nEnter the number of elements in array: ");
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
printf("\nEnter The array :");
for (i=0;i<n;i++)
{
   scanf("%d",&a[i]);;
}
for (k=0; k<n-1; k++)
{
    min=a[k];
    loc=k;
    for (j=k+1; j<n; j++)
    {
     if(min>a[j])
      {
       min=a[j];
    loc=j;
      }
    }
   temp=a[k];
   a[k]=a[loc];
   a[loc]=temp;
}
printf("\nThe sorted array is:");
for(i=0;i<n;i++)
{
      printf("\n %d",a[i]);
}
getch();
}