摘要：
原创：http://blog.chinaunix.net/uid-1844931-id-3337784.html前几天在论坛上看到有统计说有80%的程序员不能够写对简单的二分法。二分法不是很简单的吗？ 这难道不是耸人听闻？其实，二分法真的不那么简单，尤其是二分法的各个变种。 最最简单的二分法，就是从一个排好序的数组之查找一个key值。 如下面的程序： 1 int search(int *arr, int n, int key){ 2 int left=0, right=n-1; 3 //首先要把握下面几个要点： 4 //right=n-1 => while(lef... 阅读全文
