递增和二分组合的查找法

前面我们分别列出了递增查找法和二分查找法，各有优缺点。递增适用范围广，对数组元素顺序没有要求，但效率较低；而二分法运算效率高，但对数组元素的排列有要求需要从小到大排序好。因此我们可以将两种算法组合到一个程序里面，先去判断给出的数组元素是否已经排列好，若排列好就使用二分法查找运行速度快，若没有排序好就使用递增法进行查找，下面是实现代码：

#include"stdafx.h"
#include<iostream>
using namespace std;
bool Check(int[],int);
int Findadd(int,int[],int);
int Findhalf(int,int[],int);


bool Check(int x[],int n)
{
for(int i=0;i<n-1;i++)
{
if(x[i]>x[i+1])
return false;
}
return true;
}


int Findadd(int a,int x[],int n)
{
for(int i=0;i<n;i++)
{
if(x[i]==a)
return i;
}
return n;
}


int Findhalf(int a,int x[],int n)
{
int i=0,b=n-1,m;
while(i<=n-1)
{
m=(i+b)/2;
if(a==x[m])
return m;
else
{
if(a>x[m])
i=m+1;
else
b=m-1;
}
}
return n;


}


int main()
{
int x[10]={1,2,3,4,5,6,7,8,9,10};
int a,check,add,half;
cout<<"请输入需要查找的数：";
cin>>a;
check=Check(x,10);
if(check==true)
{
cout<<"\n符合按照从小到大排序，可以使用二分法查找："<<endl;
Findhalf(a,x,10);
add=Findhalf(a,x,10);
if(add==10)
cout<<"这里面没有这个数."<<endl;
else
cout<<a<<"这个数的位置为"<<add+1<<endl;
}
else
{
cout<<"\n没有按照从小到大排序，只能使用递增法查找："<<endl;
Findadd(a,x,10);
half=Findadd(a,x,10);
if(half==10)
cout<<"这里面没有这个数."<<endl;
else
cout<<a<<"这个数的位置为"<<half+1<<endl;
}
system("pause");
return 0;
}