2016年9月19日
排序算法总结[2]_冒泡、直接插入和希尔排序
摘要： 排序算法总结[2] 标签（逗号分隔）： 排序、算法、Java 一、冒泡排序 冒泡排序是最简单的排序算法了，基本思路是：相邻元素两两比较，每次得出一个最大（最小）的冒出即可 时间复杂度： 平均和最坏是：O(N^2) 最好是：O(N) 算法需要改进，记录每次要不要交换即可 空间复杂度：O(1) 稳定性： 阅读全文
posted @ 2016-09-19 11:01 山月记 阅读(289) 评论(3) 推荐(0) 编辑