快速排序算法(Java语言)

快速排序基本思路：

在待排序数据中选择一个中间数，把待排序的数分成两组，一组是小于中间数的，另一个是不小于间数的。

再针对每一组数重复上面的过程，最终完成排序。

分组的目的是让左边的数都小于中间数，而右边的数都不小于中间数。

分组的过程：

1.分组的第一步是把最右边的数取出，作为中间数，而中间数的位置成为一个坑。

2.从右到左检查右边的数，发现异常时，用异常数去填坑，而当前的异常数变成了新的坑，然后暂停扫描右边的数，开始扫描左边的数。

3.从左到或检查左边的数，发现异常时，用异常数去填上一步挖的坑，现在的异常数就成了新的坑，然后暂停扫描左边的数，开始扫描右边的数。

4.反复重复步骤2和3，直到左边的扫描指针和右边的扫描指针相遇，则完成了分组过程。

public class Sorter<T extends Comparable<? super T>> { /**  * 快速排序  * @param v  * @param left  * @param right  * @return  */public int qsort(T v[], int left, int right) {if (left >= right) {return 0;}int i = left;int j = right;T temp = v[i];while (i != j) {for (; i < j; j--) {if (temp.compareTo(v[j]) > 0) {v[i] = v[j];break;}}for (; i < j; i++) {if (temp.compareTo(v[i]) < 0) {v[j] = v[i];break;}}v[i] = temp;}System.out.println(Arrays.toString(v));qsort(v, left, i);qsort(v, i + 1, right);return 0;}}