文件名称:递归与分治策略实例编程 二分搜索
文件大小:1KB
文件格式:CPP
更新时间:2014-06-02 04:24:34
二分搜索问题
设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时,I和j相同,均为x在数组中的位置。
文件名称:递归与分治策略实例编程 二分搜索
文件大小:1KB
文件格式:CPP
更新时间:2014-06-02 04:24:34
二分搜索问题
设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时,I和j相同,均为x在数组中的位置。