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

    直接插入排序

    时间复杂度O(n^2)

    附加空间O(1)

    稳定排序


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

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

    比如排

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


  • 相关阅读:
    cocos2dx的MotionStreak.cpp解析(-)
    gcc/g++基本命令简介
    C++编译器与链接器工作原理
    简单介绍 ARC 以及 ARC 实现的原理
    求两个链表表示的数的和
    对象内存结构中的 isa 指针是用来做什么的?
    按层遍历二叉树的节点
    一个 Objective-C 对象的内存结构是怎样的?
    创建一个可以被取消执行的 block
    TCP&UDP
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533471.html
Copyright © 2011-2022 走看看