简介:
快排实质上是冒泡排序的一种改进,它的核心思想是分治,而分治的核心就是将问题大化小,逐一解决,最后将每个小问题的解进行合并,得到原问题的解。快排呢,同样的处理方式,首先取一个基准数据,将比基准值小的往前排,比基准值大的往后排,接着以基准值为中心,将原数据一分为二,再将这两个数据继续进行刚才的操作,这是一个递归的过程,结束条件就是当数据组中无数据时。
下面给出代码:
class Main {
public static void main(String[] args) {
int a []={3,6,1,8,5};
Quicksort(a, 0, a.length-1);
for(int i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
static void Quicksort(int a [],int low,int high) {
int i,j,index;
if(low>high) return;
i=low;
j=high;
index=a[i];//记录下基准数
while(i<j) {
while(i<j && a[j]>index)//寻找比基准数小的数
j--;
if(i<j)
a[i++]=a[j];//将高位数替换基准数
while(i<j && a[i]<index)//寻找比基准数大的数
i++;
if(i<j)
a[j--]=a[i];//将低位数替换基准数
a[i]=index;
Quicksort(a, low, i-1);//递归
Quicksort(a, i+1, high);
}
}
}