Question

二分查找

设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
我是想问~~要是偶数的话,mid应该是哪个？

Answer 1

用汇编我不知道该怎么做，汇编不太熟，在C里面反正是把13给左边界left，把90给右边界right，然后拿62去跟left和right的平均值middle作比较，如果62<middle，那么把middle的值赋给right，如果62>middle，那么把middle的值赋给left，以此类推下去，直到查到62为止
原理应该就是这样的了

Answer 2

偶数也没关系，(left+right)/2得到的还是个整数，就是中间两个元素左边那个……

比如6个元素，left=0, right=5
middle=(left+right)/2=2，得到第二个元素，和奇数个元素序列一样查找..