永发信息网

什么排序的速度(时间复杂度)最快?

答案:1  悬赏:40  手机版
解决时间 2021-03-31 03:50
什么排序的速度(时间复杂度)最快?
最佳答案
从时间复杂度看,所有内部排序方法可以分为两类。

1.插入排序 选择排序 起泡排序
其时间复杂度为O(n2);

2.堆排序 快速排序 归并排序
其时间复杂度为O(nlog2n)。

这是就平均情况而言的,如果从最好的情况考虑,
则插入排序和起泡排序的时间复杂度最好,为O(n),
而其他算法的最好情况同平均情况大致相同。

如果从最坏的情况考虑,快速排序的时间复杂度为O(n2),插入排序和起泡排序虽然同平均情况相同,但系数大约增加一倍,运行速度降低一半,而选择排序、堆排序和归并排序则影响不大。

总之,
在平均情况下,快速排序最快;
在最好情况下,插入排序和起泡排序最快;
在最坏情况下,堆排序和归并排序最快。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
谁有高校龙中龙的资源,最好云盘。
求两三个字可以表达“雨滋养柳树”的意思 我
红糖块和颗粒红糖有什么区别,哪种好些
鲶鱼是世界上最脏的鱼?到底能不能吃
2010年款的奔驰S400L现在值多少钱?
为什么惜日的恋人变成今日的朋友,而今日的朋
怎样才能上课保持精力充沛?
泽润宾馆(菏泽鄄城县)地址有知道的么?有点事
66000万是不是六亿六千万是吗
诚信二手车(乌海海勃湾区)地址有知道的么?有
有用过优理氏护肤品的吗?效果怎么样?
大黄和续断有什么区别
越南香水到底好不好
怎么写日记快又多
中年开运是什么意思 几岁到几岁
推荐资讯
根据几种粒子的结构示意图,回答问题.(1)
感觉自己快要被逼疯了,怎么办
玉米期货交易时间?玉米连续是什么意思?
明鑫假日山庄地址在什么地方,想过去办事
石炉有可以吧储存的物品移动的mod吗
老公总要我拿钱要不要拿
9月30日k974次列车有座吗
昌吉市越兴隆房产经纪有限公司地址在什么地方
小兔运南瓜可以用哪些方法运回家?
请问股票交易里撤指和转托是什么含意?
幻速H3车型和售价有没有更好的选择
男女朋友吵架后,谁该先来道歉
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?