快速排序（java）

来源：互联网发布：淘宝版本低无法登陆编辑：程序博客网时间：2024/05/23 14:42

java类Arrays.sort（）函数其实就是快速排序得改良版，可以直接使用，下面我就不用这个方法，自己写了一个快速排序的方法，毕竟我们要知道它其中的原理，不能只会用，而要自己明白其中的原理。

我用自己的话来说，快速排序就是把数组先分成2个部分，然后4个部分，8个...并排序，最后数组被分的越来越小，从而达到排序的目的。它的思想是把大化小，假如10个数排序不好排序，我把它分块，2个数两个数排序，这个简单吧，小的排序排完，大的自然排好了。说它是快速排序，就说明了它速度是很快的。

下面是我觉得比较不错的快排方法，大家自己去理解。

public class 快排 {public static void main(String[] args) {// TODO Auto-generated method stubint[] a={2,44,23,5,34,13,29,6,24,26,18,10,25,12,17};a=quickSort(a,0,a.length-1);//传脚标for(int b:a)System.out.print(b+" ");System.out.println();}public static int[] quickSort (int[]a,int start,int len){if(start<len)//开始的地址总不能超过长度吧{int s=a[start];//起始数 s表示int i=start;//备份开始的脚标  i表示int j=len+1;//实际长度 while(true){while(i<len&&a[++i]<s);//左边找出小于起始数的脚标while(j>0&&a[--j]>s);//右边找出大于起始数的脚标if(i>=j)//左边等于右边就要结束了break;else{int temp=a[i];//交换位置a[i]=a[j];a[j]=temp;}}//s=a[start];相当于中间数和起始数互换a[start]=a[j];a[j]=s;quickSort(a,start,j-1);//左边继续递归quickSort(a,j+1,len);//右边继续递归}return a;}}

0 0