2016年12月13日
排序算法分析
摘要： 1. 冒泡排序(平均时间复杂度O(n^2), 辅助空间O(1), 稳定排序) 主要思想: 两两比较相邻记录的关键字值，如果是反序则交换，直到没有反序记录为止。 2. 插入排序 (平均时间复杂度O(n^2)，辅助空间O(1)，稳定排序) 基本思想:依次把待排序序列中的每一个记录插入到一个已经排序好的序 阅读全文
posted @ 2016-12-13 17:06 douzujun 阅读(422) 评论(0) 推荐(0)