2018年5月9日
插入排序[数据结构]（复习）
摘要： 主要由三个插入排序的重要算法：直接插入排序、折半插入排序和希尔排序。 其基本思想在于每次讲一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 直接插入排序 稳定 O(n^2) 适用性：直接插入排序算法适用于顺序存储和链式存储的线性表。当为链式存储时，可以从前往后查 阅读全文
posted @ 2018-05-09 19:21 ZzUuOo666 阅读(371) 评论(0) 推荐(0) 编辑