快速排序

本文介绍：

本文主要讲解了快速排序的介绍，原理和实现。

快速排序介绍：

基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序原理：

第一步：需要先保存第一个数的值作为判断值stard；

第二步：将最后数组最后一个数字和判断值stard比较，如果最后一个数字比stard小，则需要将第一个值变成最后一个数字并保存最后一个数字的下标为high，比较的位置变成了从第二个数字开始比较，如果第二个数字比stard大，则将下标为high的元素的值变成第二个数字并保存第二个数字的下标为low，如此依次进行下去；

第三步：如果最后一个数字比stard小，又从倒数第二个数字开始进行；如果第二个数字比stard大，又从第三个数字开始进行；

第四步：直到low和high的重合，则将数组分成两个部分，0 --- low，low+1 --- 数组的长度-1，继续以上的步骤

原理图：

快速排序代码：

public static void quickSort(int[] arr, int start, int end){
	if(start >= end) {
		return;
	}
	//将数组中的第0个数字做为标准数
	int stard = arr[start];
	//记录需要排序的下标
	int low = start;
	int high = end;
	//循环找比标准数大的数和比标准数小的数
	while(low < high) {
		//右边的数比标准数大 high--
		while(low < high && stard <= arr[high]) {
			high--;
		}
		//右边数比标准数小  将右边的数替换左边
		arr[low] = arr[high];
		//左边的数比右边数小 low++
		while(low < high && arr[low] <= stard) {
			low++;
		}
		//左边的数比标准数大 将左边的数替换右边
		arr[high] = arr[low];
	}
	arr[low] = stard;
	//处理所有小的数字
	quickSort(arr, start, low);
	//处理所有大的数字
	quickSort(arr, low+1, end);
}

public static void main(String[] args) {
		int[] arr = new int[] {2,4,3,6,1,5};
		quickSort(arr, 0, arr.length - 1);
		System.out.println(Arrays.toString(arr));
}

运行结果：

[1, 2, 3, 4, 5, 6]

生命不止，编程不息！加油！