java - 使用递归二分搜索对数组进行排序

Question

所以我正在读取一个包含未排序数字列表的 txt 文件...

14 36 9 87 2 5

我的二分搜索递归方法是...

public static int bSearch(int[] a, int lo, int hi, int key)
 {
    int mid = lo+(lo + hi)/2;

    if (lo <= hi) 
        return -(lo+1); 
    else if (a[mid] == key) 
        return mid;
    else if (a[mid] < key)
        return bSearch(a, mid+1, hi, key);
    else 
        return bSearch(a, lo, mid-1, key);
}

我想通过实现递归二分搜索来对值进行排序。有人可以为我指明如何去做这件事的方向吗？

Answer 1

为什么要使用二分查找进行排序？如果您确实正在寻找分而治之的策略，请看看合并排序。