UC知道用二分法查找一个已排好序的数组里面的某个值的位置？求！！！
来源：百度知道 编辑：UC知道 时间：2024/09/24 10:41:17
#include<iostream>
using namespace std;
int binary(int array[],int left,int right,int k)
{ if(left+1!=right)
{int i=(left+right)/2;cout<<left<<right<<endl;
if(k<=array[i]) {right=i;}
if(k>array[i]) {left=i;}
binary(array,left,right,k);
}
return right;
}
int main()
{cout<<"Pleased input an array storing 10 integers ordered by value(the left is least):"<<endl;
int a[10];
for(int i=0;i<10;i++)
cin>>a[i];
cout<<"What number do you want to search:"<<ends;
int se;
cin>>se;
cout<<se<<" is in the position of "<<binary(a,-1,10,se)<<endl;
return 0;
}
这个程序错在哪里啊？？？各位大虾救救。。
不好意思：补充一下，如果有相同的数存在，则输出第一个的位置。
using namespace std;
int binary(int array[],int left,int right,int k)
{ if(left+1!=right)
{int i=(left+right)/2;cout<<left<<right<<endl;
if(k<=array[i]) {right=i;}
if(k>array[i]) {left=i;}
binary(array,left,right,k);
}
return right;
}
int main()
{cout<<"Pleased input an array storing 10 integers ordered by value(the left is least):"<<endl;
int a[10];
for(int i=0;i<10;i++)
cin>>a[i];
cout<<"What number do you want to search:"<<ends;
int se;
cin>>se;
cout<<se<<" is in the position of "<<binary(a,-1,10,se)<<endl;
return 0;
}
这个程序错在哪里啊？？？各位大虾救救。。
不好意思：补充一下，如果有相同的数存在，则输出第一个的位置。
我把你的程序改了改，你的问题在于递归函数要在最前边写出返回条件，而且二分法查找中，当left与right相等的时候，如果找不到要结束递归。
#include<iostream>
using namespace std;
int binary(int array[],int left,int right,int k)
{
int i= (left+right)/2;
// 数组中不存在这样的数
if ((left == right) && k != array[left])
{
printf ("not find\n");
exit (0);
}
// 找到相应的数
if (k == array[i])
return i; // C++ 中数组索引从0开始，不要搞混了
else
if (k < array[i]) // 查找左半边
{
right = i - 1;
binary(array, left, right, k);
}
else // 查找右半边
{
left = i + 1;
binary(array, left, right, k);
}
}
int main()
{
cout<<"Pleased input an array storing 10 integers ordered by value(the left is least):"<<endl;
int a[10];
for(int i=0;i<10;i++)
cin>>a[i];
cout<<"What number do you want to search: