算法四:快速排序

算法时间复杂度:o(nlogn);最差o(n2),即每次都是拿到最大或最小的数
算法稳定性:不稳定
思想:每次都取数组的第一个元素作为比较标准(哨兵元素),凡是大于这个哨兵元素的都放在它的右边,凡是小于这个哨兵元素的都放在它的左边
代码:

  public static void quicksort(int[] data,int left,int right){
        if(leftbase){
                right--;
            }
            //右边小于基准的,把小于基准的数,赋值给left所在的位置
            data[left]=data[right];
            while (left

你可能感兴趣的:(算法四:快速排序)