算法第二章上机实践报告

算法第二章上机实践报告 1.     实践题目 7-2 改写二分搜索算法 (20 分) 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。   2.     问题描述 a[0:n-1]是已排好序的数组,在数组a中搜索x,
相关文章
相关标签/搜索