00问答网
所有问题
快速排序、堆排序、归并排序三种哪种更加稳定?
如题所述
举报该问题
推荐答案 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://00.wendadaohang.com/zd/j0D0BTTjDjjTrTeDeZ.html
相似回答
在
快速排序
、
堆排序
、
归并排序
中,什么排序是
稳定
的?
答:
归并排序
是
稳定
的排序算法。归并排序的稳定性分析:归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列,然后把各个有序的段序列合并成一个有序的长序列,不断合并直到原序列全部排好序。可以发现,在1个或2个元素时,1个元素不会交换,2个元素如果大小相等,没有外部干扰,将...
冒泡
排序,堆排序,快速排序,
插入
排序,归并排序
的的
稳定
性及时间空间复...
答:
1、冒泡排序、直接插入排序、二分插入排序、归并排序,基数排序都是稳定排序
。不稳定排序:直接选择排序、堆排序、快速排序、希尔排序,猴子排序。以升序为例,比较相邻的元素,如果第一个比第二个大,则交换他们两个。2、归并排序是稳定的排序算法。归并排序的稳定性分析:归并排序是把序列递归地分成短序...
在
快速排序, 堆排序,归并排序
中 哪个是最
稳定
的排序方法?
答:
快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比
快速排序快
的算法,但是就通常情况而言,没有比它
更快
的了。快速排序是递归的,对于内存非常有限的机器来说,它不是一个好的选择。2
归并排序
(MergeSort)归并排序先分解要排序的序列,从1分成2,2分成4,依次分解,当分解到只有...
数据结构的
排序
算法中,哪些排序是
稳定
的,哪些排序是不稳定的?
答:
一、
稳定排序
算法 1. 冒泡排序 2. 鸡尾酒排序 3. 插入排序 4.
归并排序
5. 基数排序 6.
合并排序
7. 基数排序 8. 二叉排序树排序 二、不稳定排序算法 1. 选择排序 2. 希尔排序 3. 快速排序 4.
堆排序
5. 平滑排序 6.
快速排序排序
(Sorting)是计算机程序设计中的一种重要操作,它的...
大家正在搜
快速排序堆排序归并排序
堆排序快速排序归并排序的关系
快速排序堆排序归并排序空间比较
快速排序希尔排序堆排序
快速排序 归并排序
堆排序 快速排序
堆排序和快速排序的存储空间
堆排序是稳定的排序方法
快速排序是稳定的