zoukankan      html  css  js  c++  java
  • 排序-插入排序

    直接插入排序

    基本知识

    稳定
    时间复杂度:O(n^2)

    基本思想

    将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止

    要点

    设立哨兵,作为临时存储和判断数组边界之用。

  • 相关阅读:
    网络编程
    GUI编程
    Java数组
    Day24
    Day23
    Day22
    Day21
    Day20
    Day19
    Day18
  • 原文地址:https://www.cnblogs.com/yanghanwen/p/12107453.html
Copyright © 2011-2022 走看看