- 博客(1)
- 收藏
- 关注
原创 基本排序全解
CSDN第一篇文章。。。 最近参加校招,复习了各种基本排序,以便笔试,面试派上用场,顺便总结下 各类排序算法比较: 1.稳定性比较 插入排序、冒泡排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时
2012-10-21 11:13:12
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人