selectionsort.cpp

#include<iostream.h>
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
int a[30000],n;
void selection_sort()
{
  int min,i,j;
 for(i=0;i<n-1;i++)
 {
    min=i;
  for(j=i+1;j<n;j++)
   if(a[j]<a[min])
     min=j;
  int temp=a[i];
  a[i]=a[min];
  a[min]=temp;
 }


}
void main()
{
 clrscr();
 int i;
 clock_t t1,t2;
 cout<<"\n Enter the number of elements:\t";cin>>n;
 for(i=0;i<n;i++) {  a[i]=random(n);}
 t1=clock();
 selection_sort();
 t2=clock();
  cout<<"\n Sorted array:\n";
 for(i=0;i<n;i++)
  cout<<a[i]<<" ";
 cout<<"\n Time reqired by the selection sort algorithm:\t"<<(t2-t1)/CLK_TCK;
 getch();
}