5
条回答
写回答
写回答
-
静静的看着你们一组数据用快速排序究竟用多少次能排完。这是不确定的。在最坏的情况下比其它的排序算法还要慢，当然这种几率出现的情况很少。因此说它不稳定，不是说它排序的结果不稳定，而是时间复杂度不稳定。2019-07-17 22:50:03赞同 展开评论 打赏 -
不稳定只是说在排序没有完成之前（假设说：降序排列）会暂时的出现小的排在前面的情况
没有排完就中断，不能保证一部分是有序的，所以称为不稳定
大学教科书: 数据结构里面写的，不信去查2019-07-17 22:50:03赞同 展开评论 打赏 -
-
-
Nothing for nothing.排序算法不稳定的含义是:
在排序之前,有两个数相等.
但是在排序结束之后,它们两个有可能改变顺序.
比如说:
在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这种算法是不稳定的.
(只要有这种可能性,我们就说算法是不稳定的.)
注: 算法的不稳定性,与所用的语言没有关系的.
那么,快速排序为什么不稳定呢?
我们来看看快速排序的过程:(还是借用之前的那个假设,假设A,B相等,并和其它一堆数据一起参加排序.)
假设此时的快排是小于等于关键字为排在前面的一组组,大于为另外排在后面的一组.
在选取一个数出来分组的时候,如果选到了A,那么在B<=A的情况下,B将会排在A的前面.
因为有这样的_可能性_,所以说我们这种算法是不稳定的.
注:请参考快排的具体算法.
另外，TO 朱_大志同学,可能我们两个的教材有一定的差别.2019-07-17 22:50:02赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
