会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*尘封的记忆*
博客园
首页
新随笔
联系
管理
订阅
2016年8月18日
各种排序算法的时间复杂度
摘要: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面
阅读全文
posted @ 2016-08-18 13:04 *尘封的记忆*
阅读(3303)
评论(0)
推荐(0)
编辑
公告