11问答网
所有问题
快速排序、堆排序、归并排序三种哪种更加稳定?
如题所述
举报该问题
推荐答案 2024-01-14
归并排序是稳定的
“快速排序和堆排序都不稳定
不稳定:就是大小相同的两个数,经过排序后,最终位置与初始位置交换了。
快速排序:
27 23 27 3
以第一个27作为pivot中心点,则27与后面那个3交换,形成
3 23 27 27,排序经过一次结束,但最后那个27在排序之初先于初始位置3那个27,所以不稳定。
堆排序:
比如:3 27 36 27,
如果堆顶3先输出,则,第三层的27(最后一个27)跑到堆顶,然后堆稳定,继续输出堆顶,是刚才那个27,这样说明后面的27先于第二个位置的27输出,不稳定。”
“2 归并排序(MergeSort)
归并排序先分解要排序的序列,从1分成2,2分成4,依次分解,当分解到只有1个一组的时候,就可以排序这些分组,然后依次合并回原来的序列中,这样就可以排序所有数据。合并排序比堆排序稍微快一点,但是需要比堆排序多一倍的内存空间,因为它需要一个额外的数组。”
参考资料:
http://zhidao.baidu.com/question/26698104.html?an=0&si=1
http://zhidao.baidu.com/question/342775452.html?an=0&si=2
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/24F4q772F22787vFvS.html
相似回答
在
快速排序
、
堆排序
、
归并排序
中,什么排序是
稳定
的?
答:
归并排序
是
稳定
的排序算法。归并排序的稳定性分析:归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列,然后把各个有序的段序列合并成一个有序的长序列,不断合并直到原序列全部排好序。可以发现,在1个或2个元素时,1个元素不会交换,2个元素如果大小相等,没有外部干扰,将...
大家正在搜
快速排序堆排序归并排序
堆排序快速排序归并排序的关系
快速排序堆排序归并排序空间比较
快速排序希尔排序堆排序
快速排序 归并排序
堆排序 快速排序
堆排序和快速排序的存储空间
堆排序是稳定的排序方法
快速排序是稳定的