一维数组与排序查找 — 程序设计判断题
题目
设有已按升序排列的一维数组 a[8] = {2, 4, 6, 8, 10, 12, 14, 16},用二分查找查找元素 14:第 1 次取 low=0、high=7,mid=(low+high)/2;若 a[mid] < 14 则 low=mid+1,若 a[mid] > 14 则 high=mid-1,重复直到 a[mid]==14。另有人断言:「对 n=8 个元素做冒泡排序最多需要 8 轮比较才能保证有序,且二分查找最多比较 8 次。」请判断上述说法是否正确。