77问答网
所有问题
哪些排序算法是稳定的
如题所述
举报该问题
推荐答案 2024-05-10
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法。基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序,最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收集,所以其是稳定的排序算法。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/IvpY8pGp33WNNpWGYW.html
相似回答
稳定的排序算法
有
哪些
答:
稳定的排序算法:冒泡排序、插入排序、归并排序、基数排序、计数排序
。1、冒泡排序:冒泡排序是一种基本的比较排序算法,它通过多次遍历数据来将较大的元素逐渐“冒泡”到数组的末尾。冒泡排序是稳定的,但在大型数据集上性能较差。2、插入排序:插入排序是一种简单的排序算法,它逐个将元素插入已排序的部分...
排序算法的稳定
性
答:
常用的几种排序算法中,稳定的排序有,
冒泡排序,插入排序,归并排序,不稳定的排序有选择排序希尔排序,快速排序,堆排序,二叉排序树排序
,等等。
数据结构的
排序算法
中,
哪些排序是稳定的
,哪些排序是不稳定的?
答:
基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法
。1.所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可...
稳定的排序算法
有
哪些
?
答:
1.稳定的排序
冒泡排序(bubble
sort) — O(n2)鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序
(insertion sort)— O(n2)桶排序 (bucket sort)— O(n); 需要 O(k) 额外 记忆体 计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序
(...
稳定排序算法
有哪几种
答:
稳定排序算法主要有三种:
插入排序、冒泡排序和归并排序
。插入排序的工作原理类似于单词的记忆,将一个新元素插入到已排序好的数组中,会保持已排序好的状态。它是一种简单直观的排序算法,对于已经排序好的数组,插入排序算法能够起到同样的作用。冒泡排序的原理是多次遍历待排序序列,每次遍历把当前元素与...
常见
稳定排序
和不稳定排序区别
答:
基数排序
:按从低到高的相应位的值进行排序,也是稳定排序算法。非稳定排序算法包括:选择排序、
快速排序、希尔排序
、堆排序 对于这种非稳定排序,我习惯是记住一个例子就好 选择排序:[1,2,4,2,5,3 ] 主要思想是分别找出当前遍历元素中的最小值与相应位置的数进行交换,第一遍寻找元素的...
下列
排序算法
中,()
是稳定的
? a.插入,希尔 b.冒泡,快速 c.选择,堆排...
答:
正确答案应该是D
对基数排序
:A least significant digit (LSD) radix sort is a fast stable sorting algorithm which can be used to sort keys in integer representation order.对
归并排序
:In computer science, merge sort (also commonly spelled mergesort) is an O(n log n) comparison-...
大家正在搜
最稳定的排序算法
排序算法 时间复杂度
排序算法稳定性
排序算法怎么判断稳定
排序算法时间复杂度和稳定性
各种排序算法的稳定性
ABCDE入栈有几种出栈方式
下列排列算法中稳定的是
希尔排序是稳定的算法