排序算法
关注
分享
扫一扫
文章平均质量分 83
烽火前秦路
厚积薄发，知识改变命运！
展开
-
经典排序算法----冒泡排序算法及其优化（稳定）
冒泡排序（稳定）；最好情况O（n），最坏情况O（n2），平均情况O（n2），辅助空间O（1）原创 2016-04-21 12:15:00 · 3719 阅读 · 0 评论 -
经典排序算法----快速排序算法（不稳定）
不稳定的排序算法平均时间复杂度O(nlongn)，最坏的情况O(n2)，相对于时间复杂度同样为O(nlogn)的算法而言要更快一些，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。原创 2016-04-21 11:40:01 · 7392 阅读 · 0 评论 -
经典排序算法----直接插入排序算法及其改进（稳定）
直接插入，平均情况O(n2)，最好情况O(n)，最坏情况O(n2)，辅助空间O(1)，稳定。原创 2016-04-21 21:17:48 · 6918 阅读 · 1 评论 -
经典排序算法----希尔排序算法（非稳定）
平均时间复杂度O(n1.3)，最好的情况O(n)，最坏的情况O(n2)，不稳定。原创 2016-04-21 22:18:41 · 1531 阅读 · 0 评论 -
经典排序算法----选择排序算法及交换两个数据的正确实现（不稳定）
直接选择排序算法的时间复杂度平均情况为O(n2)，最好情况为O(n2)，最坏情况为O(n2)，辅助存储为O(1)，不稳定的。原创 2016-04-22 11:56:51 · 794 阅读 · 0 评论 -
经典排序算法----归并排序（稳定）
平均时间复杂度、最好情况、最坏情况均为O(nlogn)，辅助空间O(n)。原创 2016-04-22 12:28:32 · 3890 阅读 · 2 评论 -
经典排序算法----堆与堆排序（不稳定）
复杂度O(nlogn)原创 2016-07-31 11:48:43 · 11549 阅读 · 2 评论