若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1]; 若key大于当前位置值arr[k],则在数列的后半段中继续查找arr[mid+1,high], 直到找到为止,时间复杂度:O(log(n)) [3] [1]  王朝银.步步高.新课标.高考总复习.数学.文科.哈尔滨:黑龙江教育出版社,2011 [2]  [法]L·Chambadal;吴越恩,叶厚荣;刘光旭,戚征.数学词典.高等教育出版社,1989-07 [3] 思想/表达二分法的检讨 .中国知网 [引用日期2017-04-15] [4] 二分法 .911查询 [引用日期2021-07-08]