33问答网
所有问题
冒泡排序,堆排序,快速排序,插入排序,归并排序的的稳定性及时间空间复杂度
如题所述
举报该问题
推荐答案 2009-01-03
冒泡排序,插入排序,归并排序,基数排序是稳定的排序。快速排序,选择排序,堆排序,希尔排序是不稳定的排序。
冒泡排序,插入排序,选择排序的时间复杂度是O(n^2),归并排序,堆排序,快速排序的时间复杂度都是O(n*log(n)),空间复杂度冒泡排序,插入排序,选择排序都是O(1),归并排序为O(n)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/BRPcRB5B.html
其他回答
第1个回答 2012-12-24
快速排序堆排序不稳定,
相似回答
常见
排序
算法以及对应
的时间
复杂度和
空间复杂度
答:
冒泡排序
、直接
插入排序
、二分插入排序、
归并排序,
基数排序都是
稳定排序
。 不稳定排序 :直接选择排序、
堆排序
、
快速排序
、希尔排序,猴子排序。以升序为例,比较相邻的元素,如果第一个比第二个大,则交换他们两个。如果两个元素一样大,则继续比较下一对。所以冒泡排序是一种稳定排序。选择一个基...
数据结构中
排序
和查找各种
时间复杂度
答:
希尔排序是按照不同步长对元素进行
插入排序,
当刚开始元素很无序的时候,步长最大,所以插入排序的元素个数很少,速度很快;当元素基本有序了,步长很小
,插入排序
对于有序的序列效率很高。所以,希尔
排序的时间复杂度
会比o(n^2)好一些。由于多次插入排序,我们知道一次插入排序是稳定的,不会改变相同元...
几种
排序
算法的比较
答:
1.
稳定性
比较
插入排序
、
冒泡排序
、二叉树排序、二路
归并排序及
其他线形排序是稳定的 选择排序、希尔排序、
快速排序
、
堆排序
是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择
排序的时间复杂
性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空间的比较 线...
大家正在搜
冒泡排序和快速排序的时间复杂度
冒泡排序快速排序希尔排序堆排序
堆排序和快速排序时间复杂度
快速排序堆排序归并排序
冒泡排序与快速排序的性能
快速排序均快于冒泡排序
冒泡排序和快速排序的原理
快速排序和冒泡排序的优缺点
快速排序希尔排序堆排序
相关问题
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡...
冒泡排序,快速排序,选择排序,归并排序,希尔排序,堆排序,插...
在快速排序、堆排序、归并排序中,什么排序是稳定的?
对序列1,2,3,4,5进行排序,用堆排序、快速排序、冒泡排...
在最坏情况下,下列排序方法中时间复杂度最小的是(D) A)冒...
各种排序的时间、空间复杂度是多少啊
选择排序,快速排序,冒泡排序,堆排序,插入排序,基排序的程序...
冒泡排序、插入排序、希尔排序 快速排序 归并排序 堆排序 选...