快速排序算法(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;
}
}