2013年7月8日
排序和搜索(一）插入排序系列
摘要： 插入排序： 每次从无序数据集中取出一个元素，扫描已排序好的数据集并将它插入到有序集合合适的位置上。 优点：插入时，最多只需对有序数据集进行一次遍历，适合增量排序。算法简单。 缺点：处理大型数据集时并不高效。 复杂度：O(n^2) 增量排序时可以O(n) void insertion_sort(cha 阅读全文
posted @ 2013-07-08 15:30 anyboo 阅读(217) 评论(2) 推荐(0) 编辑