快速排序

快速排序，顾名思义就是较普通排序算法更快的一种算法。

他的核心思想就是取一个标记，将一组数据排成左右两边，看上去很像二分法。

每当low与high比较如果low

第一轮下去发现啥也没变哈哈哈。

接下来改变标记位，18的左边没有数据，右边取标记为如标记位为low+1

一轮之后如图所示：

之后不断重复就可以成功排好序了。

Java实现代码如下：

package arithmetic;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class QuickSort {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入需要排序几个数：（从小到大）");
		int number = sc.nextInt();
		//储存排序数
		List nSort = new ArrayList<>();
		for(int i=0;i nSort, int low, int hight) {
		int pivotkey = nSort.get(low); //第一个数字作为枢纽，存在pivotkey中
		while(low < hight) {
			while(low < hight && nSort.get(hight) >= pivotkey)
				--hight;
			int[] s = swap(nSort.get(low), nSort.get(hight));
			nSort.set(low, s[0]);
			nSort.set(hight, s[1]);
			while(low nSort, int low, int hight) {
		if(low < hight) {
			int pivotloc = partition(nSort, low, hight);
			quickSort(nSort, low, pivotloc-1);
			quickSort(nSort, pivotloc+1, hight);
		}
	}

}