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+" ");        }            }            }