may be now it works for all. please correct me if i am wrong.you haven't put
termination in binary search.
#include<iostream>
using namespace std;
void merge(int A[],int p,int q,int r)
{
int n1=q-p+1;int n2=r-q;
int L[n1];
int R[n2];
for(int i=0;i<n1;i++)
L[i]=A[p+i];
for(int j=0;j<n2;j++)
R[j]=A[q+j+1];
int i=0,j=0,k;
for(k=p;k<r;k++)
{
if((L[i]<=R[j])&&i<n1)
{A[k]=L[i];i++;}
else
{A[k]=R[j];j++;}
}
for(;i<n1;i++)
{A[k]=L[i];k++;}
for(;j<n2;j++)
{A[k]=R[j];k++;}
}
//Merge Sort
void merge_sort(int A[],int p,int r)
{
int q;
if(p<r)
{
q=(p+r)/2;
merge_sort(A,p,q);
merge_sort(A,q+1,r);
merge(A,p,q,r);
}
}
//binary search
int binary_search(int A[],int left,int right,int val)
{
int result;
int mid=(left+right)/2;
if(left < right)
{
if((right-left)==1&&val!=A[mid])
result=-1;
if(val<A[mid])
result=binary_search(A,left,mid-1,val);
else if(val>A[mid])
result=binary_search(A,mid+1,right,val);
else
result= mid;
return result;
}
return -1;
}
//main function
int main()
{
int A[]={3,2,4,6,1,2,4,5,7};
merge_sort(A,0,8);
for(int i=0;i<9;i++)
cout<<A[i]<<" ";
cout<<endl;
int x;
for(int pqr = 0; pqr < 20; pqr++)
{
cout<<"Enter value of x(=sum of two items in array)"<<endl;
cin>>x;
int pos;int flag=0;int i;
for( i=0;i<10;i++)
{
if((x-A[i])>0&&(pos=binary_search(A,i+1,9,x-A[i]))>=0)
{flag=1;break;}
}
if(flag)
{
cout<<"There are two whose sum is equal to given number"<<endl;
cout<<"Those numbers are "<<A[i]<<" and "<<A[pos]<<endl;
}
else
cout<<"There are no such two numbers"<<endl;
}
return 0;
}
>> --
>> **With Regards
>> Deoki Nandan Vishwakarma
>> IITR MCA
>> *
>> *
>>
>>
>
>
> --
> **With Regards
> Deoki Nandan Vishwakarma
> IITR MCA
> *
> *
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Varun Pahwa
B.Tech (IT)
7th Sem.
Indian Institute of Information Technology Allahabad.
Ph : 09793899112 ,08011820777
Official Email :: [email protected]
Another Email :: [email protected]
People who fail to plan are those who plan to fail.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
