1 package changesort; 2  3  4 public class MyQuickSort { 5  6     //冒泡排序交换相邻元素消除一个逆序，快速排序通过两个不相邻元素的交换，可能消除多个逆序 7     public static void sort(int arr[],int low, int high) { 8         if(low
     
      =pivot) {19                 high--;20             }21             if(low
     

时间复杂度：

快速排序取决于递归深度

最坏情况：已经排好顺序 ，O(n²)

最好情况：每次序列一分为二，O(nlog₂n),完全二叉树