黑马程序员技术交流社区

标题: 插入排序 [打印本页]

---

作者: itheima_llt    时间: 2015-3-19 08:45
标题: 插入排序
插入排序是这样实现的：
1、首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。
2、从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。
3、重复2号步骤，直至原数列为空。
插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2