2015年12月9日
直接插入排序
摘要： 直接插入排序的基本操作是将一个记录插入到已经排序好的有序表中(最开始假设第一个数为已排序)，从而得到一个新的、记录数增1的有序表。 稳定性：直接插入排序是稳定排序 复杂度： 最好： O(n) 最差： O(n^2) 平均： O(n^2) 辅助空间：O(1) 下面是根据书上用L[0]存储哨兵位置而写的直 阅读全文
posted @ 2015-12-09 02:50 tan90丶 阅读(234) 评论(0) 推荐(0) 编辑