二分（折半）查找

前提条件：
List——一个元素有序存放的线性列表；
k——待查找的元素。
二分查找法的原理是：这里假设List是按照递增顺序排列，对于给定的关键字k，比较k和处于List的中间位置的元素的大小关系，根据这个大小关系来确定k是在List的中间还是在List的前半段或后半段，以此类推，知道找到元素k或者查找失败。
C++实现：

/*----------------------------------------Array是存储待查找元素的数组length是数组的长度或者说是待查找序列的元素个数item是待查找的元素----------------------------------------*/void binarySearch(int* Array, int length, int item) {    if (Array == NULL)        return;    int first = 0,        last = length - 1,        mid;    bool found = 0;    while (first <= last && found == false) {        mid = (first + last) / 2;        if (item > Array[mid]) {            first = mid + 1;        }        else if (item < Array[mid]) {            last = mid - 1;        }        else if(item == Array[mid]) {            cout << mid << endl;//输出item在Array中的索引号（以0开始）            found = true;        }     }}