- 博客(1)
- 资源 (4)
- 收藏
- 关注
转载 概述排序算法
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。 直接插入排序:O(n*n) 选择排序:O(n*n) 快速排序:平均时间复杂度log2(n)*n,
2014-12-06 15:15:19 445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人