zoukankan      html  css  js  c++  java
  • 排序算法之插入排序

    / * 插入排序:
     * 稳定排序
     * 工作原理:
          通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
     * 最差时间复杂度 o(n*n)
     * 最优时间复杂度 o(n)
     * 平均时间复杂度o(n*n)
     *适用范围:少量排序。小于千级
    */
    
    function InsertSort($array) {
        if (!is_array($array) || empty($array)) {
            return false;
        }
        $len = count($array);
        for($i = 1; $i < $len; $i++) {
            // 待插入队列的长度
            $j = $i-1;
            while ($j > 0) {
                if ($array[$j] < $array[$j-1]) {
                    $temp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $temp;
                }
                $j--;
            }
        }
        return $array;
    }


  • 相关阅读:
    开发mis系统的技术
    Navicat软件与pymysql模块
    5.6作业
    mysql表的查询
    5.5作业
    约束条件
    mysql基本数据类型
    数据库
    网络编程项目
    并发编程四
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3215047.html
Copyright © 2011-2022 走看看