...一个数组有序。然后随机输入一个数,用折半查找法在数组中查找,如在...
发布网友
发布时间：2024-10-24 09:33
共1个回答
热心网友
时间：5分钟前
#include <iostream>
#include <math.h>
#include <fstream>
#include<math.h>
#include<string.h>
using namespace std;
int main() {
int s[15];
for(int i=0;i<15;i++){
cin>>s[i];
}
for(int i=0;i<14;i++)
{
for(int k=i;k<15;k++)
{
if(s[i]>s[k])
{
int temp=s[i];
s[i]=s[k];
s[k]=temp;
}
}
}
int num;
cout<<"输入一个想找的数";
cin>>num;
int low=0;
int hight=14;
int mid;
while(low<=hight)
{
mid=(low+hight)/2;
if(num==s[mid])
{
cout<<"找到了位于"<< "s["<<mid<<"]";
return 0;
}
else if(num>s[mid])
{
low=mid+1;
}
else if(num<s[mid])
{
hight=mid-1;
}
}
cout<<"没有找到";
return 0;
}
