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

    直接插入排序

    时间复杂度O(n^2)

    附加空间O(1)

    稳定排序


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

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

    比如排

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


  • 相关阅读:
    程序员优化程序流程
    iOS开发优化的25个方案
    彻底解决_OBJC_CLASS_$_某文件名", referenced from:问题转
    svn服务器搭建与配置
    mac 显示隐藏文件夹
    HDU 2276 Kiki & Little Kiki 2 矩阵构造
    HDU 3306 Another kind of Fibonacci ---构造矩阵***
    HDU 1575 Tr A----矩阵相乘题。
    矩阵的模板----
    HDU 1757 矩阵求第n的递推式
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533471.html
Copyright © 2011-2022 走看看