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