qpwoeiruyt 发表于 2019-1-12 22:12:38

二分搜索算法找数列中的第n个最小值

用递归的方法写了二分搜索的函数 但怎样修改这个函数让他变得能显示数组的第n个最小值呢    例如数组a（5，3，6，12，10） 用函数之后得到数组中的第二个最小的值是5第三个最小的值是6 ........


int binary_search(const int arr[], int start, int end, int khey) {
        if (start > end)
                return -1;

        int mid = start + (end - start) / 2;   
        if (arr > khey)
                return binary_search(arr, start, mid - 1, khey);
        else if (arr < khey)
                return binary_search(arr, mid + 1, end, khey);
        else
          return mid;      
}

Croper 发表于 2019-1-12 22:58:46

没看懂你想要什么。。
你这个二分搜索法不是在一个已经升序排列的数组中查找某个元素是否存在并返回其位置的函数么
和你描述的问题八竿子打不着啊

流云逝水 发表于 2019-1-13 11:43:28

Croper 发表于 2019-1-12 22:58
没看懂你想要什么。。
你这个二分搜索法不是在一个已经升序排列的数组中查找某个元素是否存在并返回其位置 ...

你不如先将数据排序，再来二分法搜索，每一次取到最小就去掉那个值，再次循环求解

Croper 发表于 2019-1-13 13:16:10

流云逝水 发表于 2019-1-13 11:43
你不如先将数据排序，再来二分法搜索，每一次取到最小就去掉那个值，再次循环求解

。。既然已经排序了还二分搜索干嘛。。第一个就是最小的，第二个就是第二小的啊。。所以说我没弄懂到底想干嘛
页: [1]
查看完整版本: 二分搜索算法找数列中的第n个最小值