33问答网
所有问题
比较直接插入排序,简单选择排序,快速排序,堆排序,归并排序,希尔排序和基数排序的时空性能稳定性和情
如题所述
举报该问题
其他回答
第1个回答 2011-01-02
堆排序 n*logn 时间在这里比较优 不过稳定性差
快排 O(nlogn),最坏情况为O(n^2)。在实际应用中,快速排序的平均时间复杂度为O(nlogn)。
比较均衡
直接插入排序,简单选择排序 n^2
希尔排序和基数排序 不太了解
空间的话 个人认为是一样的 因为你要用同样的数组去存 只是存的顺序不同罢了
时间的话 100W以内 快排 最优 100W以上 堆排的优越性就明显出来了
所以一般快排就可以满足本回答被提问者采纳
相似回答
有哪些
比较
常见的
排序
算法?
答:
1、 所有的
简单排序
方法(包括:
直接插入
、起泡和
简单选择
)和
堆排序的
空间复杂度为O(1);2、
快速排序
为O(logn ),为栈所需的辅助空间;3、
归并排序
所需辅助空间最多,其空间复杂度为O(n );4、链式
基数排序
需附设队列首尾指针,则空间复杂度为O(rd )。都不知道怎么回答,各种排序说的也太...
请给出java几种
排序
方法
答:
1 插入类排序 主要就是对于一个已经有序的序列中,插入一个新的记录。它包括:
直接插入排序,
折半插入
排序和希尔排序
2 交换类排序 这类
排序的
核心就是每次比较都要“交换”,在每一趟排序都会两两发生一系列的“交换”排序,但是每一趟排序都会让一个记录排序到它的最终位置上。它包括:起泡
排序,快
...
几种
排序
算法的
比较
答:
常见的内部排序算法有:
插入排序
、
希尔排序
、
选择排序
、冒泡排序、归并排序、
快速排序
、堆排序、
基数排序
等。用一张图概括:点击以下图片查看大图:关于时间复杂度平方阶(O(n2))排序各类
简单排序
:
直接插入
、
直接选择
和冒泡排序。线性对数阶(O(nlog2n))排序快速排序、
堆排序和归并排序
;O(n1+§))
排序
...
大家正在搜
冒泡排序快速排序希尔排序堆排序
快速排序希尔排序堆排序
快速排序堆排序归并排序
快速排序和希尔排序哪个快
希尔排序和快速排序时间复杂度
希尔排序和快速排序
快速排序和归并排序
希尔排序与快速排序的区别
希尔排序和归并排序
相关问题
编程实现直接插入排序、直接选择排序、Shell排序、快速排序...
数据结构:对直接插入排序、折半插入排序、希尔排序、冒泡排序、...
利用插入排序,希尔排序,起泡排序,快速排序,选择排序,堆排序...
掌握简单插入排序、冒泡排序、快速排序、堆排序、希尔排序和基数...
直接插入排序、二分法插入排序、希尔排序、直接选择排序、堆排序...
冒泡排序,快速排序,选择排序,归并排序,希尔排序,堆排序,插...
冒泡排序、插入排序、希尔排序 快速排序 归并排序 堆排序 选...