算法札记 之 快速排序的几种写法

算法笔记 之 快速排序的几种写法

这是基本都一样的部分。

    private static <E> int partition(E[] array, int begin, int end, Comparator<? super E> cmp) {        int index = begin + RND.nextInt(end - begin + 1);        E pivot = array[index];        swap(array, index, end);                for (int i = index = begin; i < end; ++ i) {            if (cmp.compare(array[i], pivot) <= 0) {                swap(array, index++, i);            }        }        swap(array, index, end);                return (index);    }