zoukankan      html  css  js  c++  java
  • 插入排序之直接插入排序

    直接插入排序

    时间复杂度O(n^2)

    附加空间O(1)

    稳定排序


    若排序的函数写成下面这样:

    代码是简洁了些,但有些微妙的缺陷,如注释所示。

    比如排

    用第二种要浪费两次复制。


  • 相关阅读:
    安装MSSQL2008出现的问题记录
    制作安装包遇到的问题
    算法设计方法动态规划
    基础果然要牢记(一次失败的电面)
    搜狗垂搜笔试
    几种堆的时间复杂度分析
    正则表达式转NFA
    组合数学(1)
    算法设计方法贪心算法
    最短路径问题
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533471.html
Copyright © 2011-2022 走看看