二分查找、快速排序法中 数组为项数为偶数时 中间项怎么确定？

Question

计算机考试公共基础知识 二分查找、快速排序法中 数组为项数为偶数时 中间项怎么确定？

Answer 1

n不管是奇数还是偶数 left = 0；right = n-1; middle = (left+middle)/2;
比如14个数，中间项为(0+13)/2 = 6

Answer 2

向下取整
比如8个数：1,2,3,4,5,6,7,8
mid=(1+8)/2=4