一:快速排序算法的百度介绍
快速排序由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]