[已解决]二分搜索算法找数列中的第n个最小值

qpwoeiruyt

用递归的方法写了二分搜索的函数 但怎样修改这个函数让他变得能显示数组的第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[mid] > khey)
                return binary_search(arr, start, mid - 1, khey);
        else if (arr[mid] < khey)
                return binary_search(arr, mid + 1, end, khey);
        else
            return mid;      
}

最佳答案

月排行榜 / 总排行榜

Croper

2019-1-13 13:16:10

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

。。既然已经排序了还二分搜索干嘛。。第一个就是最小的，第二个就是第二小的啊。。所以说我没弄懂到底想干嘛

跳转到最佳答案楼层

Croper

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

流云逝水

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

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

Croper

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

。。既然已经排序了还二分搜索干嘛。。第一个就是最小的，第二个就是第二小的啊。。所以说我没弄懂到底想干嘛