二分搜索算法

来源:百度知道 编辑:UC知道 时间:2024/07/09 01:48:57
设a[0],…,a[n-1]是已排好序的数组。改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。
这是C语言课程设计里的分治策略