二分法的简单运用(有点菜,暂时写点简单的吧)
#include <iostream>//二分算法,简单的实现从数组中找寻元素
#include <string.h>
#include <stdlib.h>
using namespace std;
int main()
{
int a[10] = { 1,2,3,4,5,6,7,8,9,10 };
int test;
cin >> test;
auto L{ 0 };//auto在C++11后引用,使用时必须指定一个值
auto H = sizeof(a) / sizeof(int);//计算非字符串型数组的长度,设置数组的起始长度,与最后长度
cout << H << endl;
while (L <= H)//条件
{
int x = (L + H) / 2;
if (a[x] == test)
{
cout << "这个元素就是" << x << endl;
break;
}
else if (a[x] > test)
{
H = x - 1;
}
else
{
L = x + 1;
}
}
return 0;
}