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

#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;}

二分法使用最后的确定的数就是二分的中位数，因此最后返回middle，

n为奇偶没有关系，因此不必区分奇偶分情况

int middle = (start + end) / 2;

int取的时候舍弃小数位置

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

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