Java排序算法实现----快速排序

public static void qsa(int[] array){
        if (array==null || array.length==0 || array.length==1){
            return;
        }
        sort(array,0,array.length-1);
    }
    public static void sort(int[] array, int left, int right){
        if (left>=right){
            return;
        }
        int mid = array[left];
        int i = left,j = right;
        while (i<j){
            while (array[j]>=mid && i<j){
                j--;
            }
            while (array[i]<=mid && i<j){
                i++;
            }
            //交换
            if (i<j){
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        array[left] = array[i];
        array[i] = mid;
        //中间数左右两侧排序
        sort(array,left,i-1);
        sort(array,i+1,right);
    }

    public static void main(String[] args) {
        int[] array = {3,4,6,1,7,5,2,34,98};
        qsa(array);
        for (int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }

实现流程：将最左边的数作为基准值，设置两个指针分别从前向后、从后向前遍历，找到比基准值小的数（从前往后遍历）和比基准值大的（从后往前遍历），进行交换，直到两个指针指向同一个数，将基准值与当前指针指向的值进行交换，将基准值左右递归重复两侧数组进行递归，重复该流程即可。
时间复杂度：O(nlogn)

空间复杂度：O(nlogn)