------------------------------------------------------------------------------------------------------
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
------------------------------------------------------------------------------------------------------
C语言代码：
# include# include # include //方法一，采用[]闭区间的方式int BinarrySearch(int *arr, int len, int x){ assert(arr); int left = 0; int right = len - 1; //--------------------- int mid = 0; while (left <= right) //---------------------- { mid = left + (right - left) / 2; if (x > arr[mid]) { left = mid + 1; } else if (x < arr[mid]) { right = mid - 1; //----------------- } else { return mid; } } return (-1);}//方法二，采用[ )左闭右开的方式int BinarrySearch(int *arr, int len, int x){ assert(arr); int left = 0; int right = len; //-----------------区别一 int mid = 0; while (left < right) //---------------------区别二 { mid = left + (right - left) / 2; if (x > arr[mid]) { left = mid + 1; } else if (x < arr[mid]) { right = mid; //-------------区别三 } else { return mid; } } return (-1);}//测试用例void Test(){ int str[] = { 1, 3, 5, 7, 9 }; int ret = 0; ret = BinarrySearch(str, 5, 1); printf("%d\n", ret); ret = BinarrySearch(str, 5, 3); printf("%d\n", ret); ret = BinarrySearch(str, 5, 5); printf("%d\n", ret); ret = BinarrySearch(str, 5, 7); printf("%d\n", ret); ret = BinarrySearch(str, 5, 9); printf("%d\n", ret); ret = BinarrySearch(str, 5, 0); printf("%d\n", ret);}int main(){ Test(); system("pause"); return 0;}
-----------------------------------------------------------------------------------------
编程好习惯：
1、实现接口时先检查参数的有效性。
2、检查边界问题。
3、实现逻辑功能。
-----------------------------------------------------------------------------------------