#include<iostream>
using namespace std;
void main()
{
//creat dynamic array
int *ptr,size,value,i,j,min,tmp;
cout<<"enter size of array\n";
cin>>size;
ptr=new int[size];
//taking input from user
for(i=0;i<size;i++)
{
cout<<"enter value in index "<<i<<endl;
cin>>value;
ptr[i]=value;
}
//start selection sort
for(i=0;i<size-1;i++)
{
min=i;
for(j=i+1;j<size;j++)
{
if(ptr[j]<ptr[min])
min=j;
}
if(min!=i)
{
tmp=ptr[i];
ptr[i]=ptr[min];
ptr[min]=tmp;
}
}
//output of sorted array
for(i=0;i<size;i++)
cout<<ptr[i]<<" ";
cout<<endl;
}
No comments:
Post a Comment