美文网首页
将一个有序的数组变为无序

将一个有序的数组变为无序

作者: 一氧化二氢有毒 | 来源:发表于2016-01-20 01:01 被阅读0次

    在看《算法》的时候遇到一个题目,要求生成一个无序的字符串。 看答案有快排的思想在里面

    private static void best(int[] a, int lo, int hi) { 
    // precondition: a[lo..hi] contains keys lo to hi, in order 
        for (int i = lo; i <= hi; i++) 
            assert a[i] == i; 
        if (hi <= lo) return;
        int mid = lo + (hi - lo) / 2; 
        best(a, lo, mid-1); 
        best(a, mid+1, hi); 
        exch(a, lo, mid);
     }
    

    via:http://algs4.cs.princeton.edu/23quicksort/QuickBest.java.html

    相关文章

      网友评论

          本文标题:将一个有序的数组变为无序

          本文链接:https://www.haomeiwen.com/subject/tkqlkttx.html