Wednesday, October 17, 2012

Bubble sort of Array in c++


#include<iostream>


using namespace std;

void main()
{
//creat dynamic array
int *ptr,size,value,i,j,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 boubble sort
for(i=0;i<size;i++)
{
for(j=0;j<size-1;j++)
if(ptr[j]>ptr[j+1])
{
tmp=ptr[j];
ptr[j]=ptr[j+1];
ptr[j+1]=tmp;
}
}
//output of sorted array
for(i=0;i<size;i++)
cout<<ptr[i]<<"   ";
cout<<endl;
}

Selection sort of Array in c++


#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;
}