#include<iostream>
using namespace std;
int find(int ,int [],int);
int find1(int ,int [],int);
bool choose(int[],int);
int main()
{
int a[]={5,6,9,18,28,34,48,56,68,76,89,414};
int m;
cout<<"输入要查找的数字";
cin>>m;
if(choose(a,12)==1)
{
cout<<"数组是递增的调用函数find。"<<endl;
cout<<find(m,a,12)<<endl;
}
else
{
cout<<"数组不是递增的调用函数find1。"<<endl;
cout<<find1(m,a,12)<<endl;
}
return 0;
}
int find(int m,int a[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]==m)
{
cout<<"要查找的数字位置为:"<<i+1<<endl;
}
}
return n;
}
int find1(int m,int a[],int n)
{
int o=0,h=n,i;
for(;o<=h;)
{
i=o+h/2;
if(a[i]==m)
{
cout<<"要查找的数字"<<m<<"的位置为"<<i+1<<endl;
}
if(a[i]<m)
{
o=i+1;
}
if(a[i]>m)
{
h=i-1;
}
}
return n;
}
bool choose(int a[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]>a[i+1])
{
return false;
}
}
return true;
}
怎么能把最后输出的元素个数删掉ne
using namespace std;
int find(int ,int [],int);
int find1(int ,int [],int);
bool choose(int[],int);
int main()
{
int a[]={5,6,9,18,28,34,48,56,68,76,89,414};
int m;
cout<<"输入要查找的数字";
cin>>m;
if(choose(a,12)==1)
{
cout<<"数组是递增的调用函数find。"<<endl;
cout<<find(m,a,12)<<endl;
}
else
{
cout<<"数组不是递增的调用函数find1。"<<endl;
cout<<find1(m,a,12)<<endl;
}
return 0;
}
int find(int m,int a[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]==m)
{
cout<<"要查找的数字位置为:"<<i+1<<endl;
}
}
return n;
}
int find1(int m,int a[],int n)
{
int o=0,h=n,i;
for(;o<=h;)
{
i=o+h/2;
if(a[i]==m)
{
cout<<"要查找的数字"<<m<<"的位置为"<<i+1<<endl;
}
if(a[i]<m)
{
o=i+1;
}
if(a[i]>m)
{
h=i-1;
}
}
return n;
}
bool choose(int a[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]>a[i+1])
{
return false;
}
}
return true;
}
怎么能把最后输出的元素个数删掉ne