算法与分析平时作业 - 答案.docVIP

算法与分析平时作业 - 答案 算法与分析平时作业 - 答案 PAGE 算法与分析平时作业 - 答案 平时作业 1、给定下述二分搜索算法，请判断算法的正确性，指出错误算法的产生原因。 a) int BinarySearch(Type a[], const Type x, int l, int r){ while (r = l){ int m = (l+r)/2; if (x == a[m]) return m; if (x a[m]) r = m-1; else l = m+1; } return -1; } 答：正确 b) int BinarySearch(Type a[], const Type x, int l, int r){ while (r = l){ int m = (l+r)/2; if (x == a[m]) return m; if (x a[m]) r = m+1; else l = m-1; } return -1; } 答：错误 if (x a[m]) r = m+1; 当查找的元素在中间元素的左边时，右指针应该为m-1位置，修改成