Tuesday, 6 November 2012

C program: Selection sort

#include<stdio.h>
#include<conio.h>

void main()
{
 int ar[50],n,i=0,j,min,temp;

 clrscr();

 printf("Enter no of element : ");
 scanf("%d",&n);

 printf("\nEnter no : ");
 for(i=0;i<n;i++)
 {
  scanf("%d",&ar[i]);
 }

 for(i=0;i<n;i++)
 {
  min=i;
  for(j=i+1;j<n;j++)
  {
   if(ar[min]>ar[j])
   {
    min=j;
   }
  }
  temp=ar[i];
  ar[i]=ar[min];
  ar[min]=temp;
 }

 printf("After selection sort : ");
 for(i=0;i<n;i++)
 {
  printf("%d\n",ar[i]);
 }

 getch();
}

No comments:

Post a Comment