Java八大排序算法之一快速排序

基本思想：

选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将排序列分成两部分,一部分比基准元素小,一部分大于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

代码块：

//快速排序
public class FastSort {
    public static void main(String []args){
        int[] a = {12,20,5,16,15,1,30,45,23,9};
        int start = 0;
        int end = a.length-1;
        sort(a,start,end);
        for(int i = 0; iout.println(a[i]);
         }

     }
     public static void sort(int[] a,int left,int right){
         int start = left;
         int end = right;
         int key = a[left];

         while(end>start){
             //假如以左边第一个为key，一定要先从后往前比较
             while(end>start&&a[end]>=key)  //如果没有比关键值小的，比较下一个，直到有比关键值小的交换位置，然后又从前往后比较
                 end--;
             if(a[end]<=key){
                 int temp = a[end];
                 a[end] = a[start];
                 a[start] = temp;
             }
             //从前往后比较
             while(end>start&&a[start]<=key)//如果没有比关键值大的，比较下一个，直到有比关键值大的交换位置
                start++;
             if(a[start]>=key){
                 int temp = a[start];
                 a[start] = a[end];
                 a[end] = temp;
             }
         //此时第一次循环比较结束，关键值的位置已经确定了。左边的值都比关键值小，右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用
         }
         //递归
         if(start>left) sort(a,left,start-1);//左边序列。第一个索引位置到关键值索引-1
         if(end1,right);//右边序列。从关键值索引+1到最后一个
     }

}