排序算法之快速排序

快速排序_2

下面展示一些 内联代码片。

package com.sortAlgorithm;

public class QuickSort_<E extends Comparable<E>> extends Sort<E> {

	@Override
	protected void sort() {
		QuickSort(array, 0, array.length - 1);
	}
	
	private void QuickSort(E a[],int s,int e){
		if( s >= e)
			return;  
		E k = a[s];
		int i = s,j = e;
		while( i != j ) {
			while( j > i && cmp(a[j] , k) >= 0 )
					--j;
				swap(i,j);
			while( i < j && cmp(a[i] , k) <= 0 )
					++i;
				swap(i,j);
		} //处理完后，a[i] = k
	QuickSort(a,s,i-1);
	QuickSort(a,i+1,e);
	}

}