二分法查找已排序数列中目标数字的位置

#include<iostream>
using namespace std;
int search(int list[], int n,int find)
{
int start = 0, end = n - 1;

while (start <= end)
{
int middle = (start + end) / 2;
if (find == list[middle])
return middle;
else if (find > list[middle])
start = middle + 1;
else end = middle - 1;
}

}
int main()
{
int a[10] = { 1,2,3,4,5,6,7,8,9,10};
cout << search(a, 10, 6);
cin.get();
return 0;
}

int middle = (start + end) / 2;

int取的时候舍弃小数位置

使用while (start <= end)作为终止条件，即最后二分法只剩下一个数字，即为查找的数，

在判断左右序列时改变起始于终止位置即可，即middle+or-1；