算法学习之快速排序（java）

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

快速排序相对还是比较好理解的，上代码：

/**
* 递归方式实现快速排序
* 递归算法容易出现 stackoverflow，所以要谨慎做判断。
* @param src
* @param s
* @param e
*/
public static void quickSort1(int src[],int s,int e){
if(src==null||src.length<2){
return;
}
if(s>=e){//防止递归无限调用。
return;
}
if(s>src.length-1){//防止数组越界
return;
}
int key=src[s];
int i=s,j=e;
while(i<j){
while(i<j&&src[j]>key){
j--;
}
if(i<j){
src[i]=src[j];
i++;//src[i]置换之后，i向后移动一位，不移位也不会出错
}
while(i<j&&src[i]<=key){
i++;
}
if(i<j){
src[j]=src[i];
j--;//src[j]置换之后，j向前移动一位，不移位也不会出错
}
}
src[i]=key;
quickSort1(src,s,i-1);
quickSort1(src,i+1,e);
}

使用10万随机数据测试：

开始排序...

排序时间是10毫秒

11,30,36,36,55,96,99,100,117,120,123,138,144,148,158,172,194,222,224,225,……,999968,999974,999995

在数据量比较大的时候试试快速排序吧。

几个理解起来相对简单的排序学习完毕了，下面去努力学习堆排序了……