Google Search

Monday, April 4, 2011

sorting a array of elements


#include<iostream.h>
#include<conio.h>

void main()
{
   clrscr();
   int *a,n,i,mid,u,l=0,flag=1,num;
   cout<<"\nEnter no. of elements of array : ";
   cin>>n;
   a=new int[n];
   cout<<"\nEnter array elements in sorted order : ";
   for(i=0;i<n;i++)
      cin>>a[i];
   cout<<"\n\nEnter element to be searched : ";
   cin>>num;
   u=n-1;

   for(mid=(u+l)/2;l<=u;mid=(u+l)/2)
   {
      if(mid==num)
      {
cout<<"\nElement found at position "<<mid;
flag=0;
break;
      }
      if(num>mid)
l=mid+1;
      else
u=mid-1;
   }

   if(flag)
      cout<<"\n\nElement not found  ";
   getch();
}

0 comments:

Post a Comment