2014年8月30日
算法笔记--直接插入排序
摘要： 直接插入排序是插入排序的一种，算法简单，适用于数据量小的情况。1. 算法思想 每次从待排序序列中取出一个元素k，插入到已经排好序的序列A[0...i]中合适的位置。插入时k依次由后向前比较，小于k的元素后移。2. 时间复杂度 最好情况 O(n)：序列正序有序，只需比较n次，不需移动元素... 阅读全文
posted @ 2014-08-30 12:32 Sai18 阅读(127) 评论(0) 推荐(0) 编辑