Java快速排序

Java快速排序
核心思想：将要排序的序列（假设下标是start和end）随机选中一个作为pivot基准点，将小于pivot的数据放在pivot前面，将大于pivot的数据放在后面

 // 第一次排序
 public static int quickSort(int [] arrays,int start,int end){
 	int temp=arrays[start];
	if(start<end){
		while(temp<arrays[end]&&start<end)end--;
		arrays[start]=arrays[end];
		while(temp>arrays[start]&&start<end)start++;
		arrays[end]=arrays[start];
	}
	arrays[start]=temp; //返回新的基准点下标
	return start;
}

//递归排序
public static void quickSortInternally(int arrays[],int start,int end){
	if(start<end){
			Three(arrays,start,end);
		 int obj=quickSort(arrays,start,end);
		 quickSortInternally(arrays,start,obj-1);
		 quickSortInternally(arrays,obj+1,end);
	}
}

//启动
public static void main(String []arg){
	//创建一个数组：
 	int [] arrays={1,3,4,5,67,74,32} ;
 	quickSortInternally(arrays,0,arrays.length-1);
 	System.out.printIn("排序后展示");
 	for(int i=0;i<arrays.length;i++){
 		System.out.print(arrays[i]+"\t");
 	}
}

//三数取中优化
//从三个数中取并非最大也最小的数，将它放在头部或者末尾，成为基准点
public static void Three(int  [] arrays,int start,int end){
	int mid=(start+end)/2;   //求中位置数据下标
	
	int max=Math.max(Math.max(arrays[start],arrays[mid]),arrays[end]);//求三个数最大值
	int min=Math.min(Math.min(arrays[start],arrays[mid]),arrays[end]);//求三个数最小值
	if(arrays[end]!=max&&arrays[end]!=min){
		swap(arrays,start,end);
	}else if(arrays[mid]!=max&&arrays[mid]!=min){
		swap(arrays,start,mid);
	}
}

//取中后替换
public static void swap(int [] arrays,int a,int b){
	int temp=arrays[a];
	arrays[a]=arrays[b];
	arrays[b]=temp;
}