33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
kernelkoder 2016-07-12
- 打赏
- 举报
radixsort ,mergesort
用户 昵称 2016-06-08
- 打赏
- 举报
没啥好处。
沈战舰 2016-06-06
- 打赏
- 举报
节省时间值对于基于比较的排序是存在的，但是不是主要的，主要的是能向上面学号说的一样，从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。
zhouxiaofeng1021 2014-11-03
- 打赏
- 举报
百度知道，可以搜索学习
cnmhx 2014-10-30
- 打赏
- 举报
成熟且常用的就是nlogn的快速排序。
深夜航船 2014-10-27
- 打赏
- 举报
这么说吧，一个班的学生已经按照学号大小排好序了，我现在要求按照年龄从小到大再排个序，如果年龄相同的，必须按照学号从小到大的顺序排列。
那么问题来了，你选择的年龄排序方法如果是不稳定的，是不是排序完了后年龄相同的一组学生学号就乱了，你就得把这组年龄相同的学生再按照学号拍一遍。如果是稳定的排序算法，我就只需要按照年龄排一遍就好了。
这样看来稳定的排序算法是不是节省了时间。稳定性的优点就体会出来了。
WizardOz 2014-05-23
- 打赏
- 举报
稳定的话有利于多趟处理数据，比如用不同的字段排两次。
迪迪520 2014-05-22
- 打赏
- 举报
我在百度上百度了，得到的结果大多就一个吗，其实估计相互之间都是copy的，但是它们的讲解我不是很清楚，而且我觉得像减少开销这样的理由根本不能说服我，觉得用一个相对普通的例子这样的解释，可能更好一点，这也是我发帖的原因。
欢乐的小猪 2014-05-22
- 打赏
- 举报
稳定性就是能保证相同的两个数排列之后的顺序。。。
FancyMouse 2014-05-20
- 打赏
- 举报
没啥好处坏处。就看你有没有这个需求。
Sunday 2014-05-20
- 打赏
- 举报
像这种基础性的问题，最好自己去寻求答案，而不是索取答案，自己在搜寻的过程中或许有很多意外的收获。。。。。网上google 一大堆.....good luck
