- 博客(1)
- 收藏
- 关注
转载 各种排序算法的稳定性和时间复杂度小结
<br />各种排序算法的稳定性和时间复杂度小结 收藏 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,<br />冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。<br />排序法 平均时间 最差情形 稳定度 额外空间 备注 <br />冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 <br />交换 O(n2) O(n2) 不稳定 O(1) n小时较好 <br />选择 O(n2) O(n2) 不稳定 O(1) n小时较好 <br />插入 O(n2) O(n2) 稳定 O(1
2011-01-07 17:29:00 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人