快速排序算法

一：快速排序算法的百度介绍

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

二：快速排序算法的原理

快速排序算法顾名思义，是一种快速将数字排序整齐的方法。其原理是将一个数组选择一个中心值（如：key）,而后将数组分为两个部分分别以key为中心进行整理直至排序整齐。

三：JAVA语言代码示例

创建排序方法

	private static  void paixu(int[] i,int a,int b) {
		//递归算法的出口
		if(a>b) {
			return;
		}
		//赋值
		int x=a;
		int d=b;
		int key=i[a];
		//进行排序
		while(x<d) {
			//从左到右找小于key的值
			while(x<d&&i[d]>key) {
				d--;
			}
			//从右到左找小于key的值
			while(x<d&&i[x]<=key) {
				x++;
			}
			//小三替换原则
			if(x<d) {
				int c=i[x];
				i[x]=i[d];
				i[d]=c;
			}
		}	
		//小三替换原则
		int c=i[x];
		i[x]=i[a];
		i[a]=c;
		//对key左边的数据进行排序
		paixu(i, a, x-1);
		//对key右边的数据进行排序
		paixu(i, x+1, b);
	}

再创建一个调用方法调用排序方法

  /**
     * 
     * @param i  数据集合
     */
	public static void paixu(int [] i) {
		if(i.length>0) {
			paixu(i, 0, i.length-1);
		}
	}

最后调用方法进行排序

public static void main(String[] args) {
		//创建数字集合
		int [] i= {13,15,20,1,3,55,4,9,88,12};
		
  System.out.println(Arrays.toString(i));
  //調用排序方法
 paixu(i);
  System.out.println(Arrays.toString(i));
	
}

产生的结果集合

[13, 15, 20, 1, 3, 55, 4, 9, 88, 12]
[1, 3, 4, 9, 12, 13, 15, 20, 55, 88]