本文共 1120 字，大约阅读时间需要 3 分钟。

快排在最坏情况下复杂度会达到O(n^2)，需要进行优化。

实现源码：

package Keshe;import java.util.Arrays;public class Test {    private static Comparable[] bubble(int left, int right, Comparable []arr){  //冒泡排序，每次调用只起一次泡        Comparable temp;        for(int j=left;j
   
    0);            if(i>=j){                arr[p] = arr[j];                arr[j] = (int)x;                break;            }            swap(arr,i,j);        }        return j;    }    public static void swap(Comparable[] arr, int i, int j) {        Comparable temp = arr[i];        arr[i] = arr[j];        arr[j] = temp;    }    public static void main(String[] args) {        long a=System.nanoTime();        Test s = new Test();        Comparable[] arr = { 11, 3, 29, 49, 30, 7, 50, 63, 46, 1, 99 };        System.out.println("未排序的数组：" + Arrays.toString(arr));        s.select(0, arr.length - 1,arr.length/2,arr);        System.out.println("排序后的数组：" + Arrays.toString(arr));        System.out.print("运行时间：");        System.out.println(System.nanoTime()-a+"纳秒");    }}
   

原先的快排运行时间大概在100万纳秒左右，优化后达到50万左右