快速排序算法

快排概念

快速排序：数组取标杆pivot，将小元素放在pivot左边，大元素放右边，然后依次对左边和右边子数组进行快排，达到整个序列有序

Java代码模板

/**
* 返回标杆： pivot：假设pivot的初始位置在end上
*/
public static int partition(int arr[],int start,int end){
	//1.定义pivot
	int pivot = end;
	//2.定义counter：统计小于pivot元素的个数
	int counter = start;
	//3.遍历数组
	for(int i = start;i < end;i++){
		//4.判断当前元素是否小于pivot，如果是，交换并统计
		if(arr[i] < arr[pivot]){
			//5.交换元素
			int temp = arr[counter]; //从第一个位置依次交换
			arr[counter] = arr[i];
			arr[i] = temp;
			counter++; //统计个数
		}
	} 
	//5.那么此时counter就是小于pivot的元素个数，将pivot交换至counter的位置，就完成了标杆的确定和元素的分区
	int temp = arr[counter];
	arr[counter] = arr[pivot];
	arr[pivot] = temp;
	return counter;
}
//快排
public static void quick(int[] arr,int start, int end) {
	//1.边界判断
	if(arr.length <= 1 || end <= start) {
		return;
	}
	//2.找到标杆pivot
	int pivot = partition(arr,start,end);
	//3.递归快排左半区
	quick(arr,0,pivot-1);
	//4.递归快排右半区
	quick(arr,pivot+1,end);
}

总结

无他，唯手熟尔

ps: 细心很重要！！