简介:
快排实质上是冒泡排序的一种改进,它的核心思想是分治,而分治的核心就是将问题大化小,逐一解决,最后将每个小问题的解进行合并,得到原问题的解。快排呢,同样的处理方式,首先取一个基准数据,将比基准值小的往前排,比基准值大的往后排,接着以基准值为中心,将原数据一分为二,再将这两个数据继续进行刚才的操作,这是一个递归的过程,结束条件就是当数据组中无数据时。
下面给出代码:
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); } } }