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 (start<end) {
            //将第一个值设置为基准值
            int base=arr[start];
            int index=start;
            //设定开头和结尾(一般习惯用新的定量去变换，原有的还要用的变量会保留)
            int i=start;
            int j=end;
            //设定一个值用于进行交换
            int temp=0;
            while(i<j){
                //从后向前扫描 如果有比基准值小的就交换（因为基准值是第一个所以要从后向前）
                while(arr[j]>base&&j>i){
                    j--;
                }
                //有比基准小的就交换
                arr[index]=arr[j];
                arr[j]=base;
                index=j;
                
               //从前向后扫描 如果有比基准值大的就交换
               while(arr[i]<base&&j>i){
                        i++;
              }
               //有比基准大的就交换
                arr[index]=arr[i];
                arr[i]=base;
                index=i;
            }
            //然后进行迭代
           if (index>start) {
               quicksort(arr,start,index-1);
           } 
           if (index<end){
               quicksort(arr,index+1,end);
           }
            
        }
    }
    public static void printarr(int[]arr){
        for (int i : arr) {
            System.out.print(i+" ");
        }
        
    }
    
    
    
}