排序算法-快速排序

把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比，比它小不交换，比他大交换。这样循环往复，一趟排序完成，左边就是比中轴小的，右边就是比中轴大的，然后再用分治法，分别对这两个独立的数组进行排序。

package sort;

import java.util.List;

public class FastSortimplementSort implements sort{

	@Override
	public void sort() {
		// TODO Auto-generated method stub
		quick(0,this.list.size()-1,this.list);
		System.out.println(this.list.toString());
		
	}
	
	public int middle(int start,int end,List<Integer>array) {
		
		int temp = array.get(start);  //key
		while(start<end) {
			//end go
			while(start<end && array.get(end)>temp) {
				//not find
				end--;
			}
			//find
			if(array.get(end)<temp)
			array.set(start, array.get(end));
			
			//start go
			while(start<end && array.get(start)<temp) {
				start++;
			}
			
			if(array.get(start)>temp) {
				array.set(end, array.get(start));
			}

			array.set(start, temp);
		}
		return start;
	}
	
	public void quick(int start,int end,List<Integer>array) {
		
		if(start<end) {
			int mid = this.middle(start, end, array);
			
			quick(start, mid-1, array);
			quick(mid+1, end, array);
		}
		
	}

}