zoukankan      html  css  js  c++  java
  • 算法复习-快速排序

    private int boundary(int[] array, int startIndex, int endIndex) {
            int standard = array[startIndex]; // 定义标准
            int leftIndex = startIndex; // 左指针
            int rightIndex = endIndex; // 右指针
    
            while(leftIndex < rightIndex) {
                while(leftIndex < rightIndex && array[rightIndex] >= standard) {
                    rightIndex--;
                }
                array[leftIndex] = array[rightIndex];
    
                while(leftIndex < rightIndex && array[leftIndex] <= standard) {
                    leftIndex++;
                }
                array[rightIndex] = array[leftIndex];
            }
    
            array[leftIndex] = standard;
            return leftIndex;
        }

    需要严格注意的几点:

    1.如果选择左边元素,则开始从又右向左选取比这个数小的(不是小于等于的)交换

    2.然后从左到右选择比这个元素大的,交换

    3。每次都要判断左边的索引是否小于右边的索引,直到相等,还要注意这个元素要到指定的位置,因为此时左边索引和右边相等,所以使用哪个都可以了。

    4.然后进行递归处理

    5.最坏是已经从小到打了,n+n-1+...+1=O(n^2)

  • 相关阅读:
    二进制回复操作
    日志和备份介绍
    mraiadb查
    mraiadb增三删改
    mardb基本操作
    redis搭建主从和多主
    ldd 查看符号找不到
    一个声明指定了多个类型
    word中为选定文本加边框和底纹
    ue配置lua语法高亮
  • 原文地址:https://www.cnblogs.com/mdumpling/p/8193577.html
Copyright © 2011-2022 走看看