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

    直接插入排序

    时间复杂度O(n^2)

    附加空间O(1)

    稳定排序


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

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

    比如排

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


  • 相关阅读:
    权限管理命令
    常用命令2
    常用命令1
    queue
    poj 3984
    L3-008 喊山 (30 分)
    常州大学新生寒假训练会试 I 合成反应
    dfs 的全排列
    poj 1154
    hdu 1241
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533471.html
Copyright © 2011-2022 走看看