數組排序使用遞歸二進制搜索

所以我讀與未分類編號列表的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); 
}

我想要通過實現遞歸二進制搜索來對值進行排序。有人能指導我如何去做這件事嗎？

來源

2014-02-25 user3287300

搜索混淆了二進制搜索和排序是兩種不同的東西，用一個做其他將是棘手的。你可以看看二分法排序法quicksort。 – BevynQ