JAVA常用排序算法之快速排序

JAVA常用排序算法之快速排序。

快速排序是冒泡排序的一种改进，要求排序速度较快。同样，这也是一种不稳定的算法。

具体的实现方式如下：首先设定一个初始值，然后进行比较，大于初始值的放在左边，小于初始值的放在右边，然后递归的进行左边和右边的比较。

算法的平均时间复杂度为O（n×log2（n））。

实现的代码如下：

 

public class Demo6 {

    /**
     * 常用排序算法之快速排序
     */
    public static void main(String[] args) {
        int[]arr={5,89,6,79,102,1};    
        int start=0;
        int end=arr.length-1;
        quicksort(arr,start,end); 
        printarr(arr);
        
    }
    
    public  static void quicksort(int[]arr,int start,int end){
        if (startbase&&j>i){
                    j--;
                }
                //有比基准小的就交换
                arr[index]=arr[j];
                arr[j]=base;
                index=j;
                
               //从前向后扫描 如果有比基准值大的就交换
               while(arr[i]i){
                        i++;
              }
               //有比基准大的就交换
                arr[index]=arr[i];
                arr[i]=base;
                index=i;
            }
            //然后进行迭代
           if (index>start) {
               quicksort(arr,start,index-1);
           } 
           if (index