排序算法运行慢的原因主要是哪个

2019-03-24 17:27发布

您好,请问影响排序算法(冒泡法、选择法)运行效率的原因主要是:序列中元素的比较过程,还是比较大小后的赋值过程。如果只是每个元素之间比较大小,但不改变他们在矩阵中的位置,是不是这样会快很多,,,谢谢
此帖出自小平头技术问答
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
该问题目前已经被作者或者管理员关闭, 无法添加新回复
15条回答
Li_Lei
1楼-- · 2019-03-25 17:13
 精彩回答 2  元偷偷看……
huangweichi123
2楼-- · 2019-03-25 18:41
huo_hu 发表于 2016-10-11 09:56
你要想深入研究的话最好把所有的指标都量化,比如执行一次查找需要时间,交换一次数据单元需要时间(如果数 ...

好的,,我再看看吧,,现在还好多都不懂,,还在看
huangweichi123
3楼-- · 2019-03-25 23:59
huo_hu 发表于 2016-10-10 02:28
你这个问题比较复杂,得具体分析,太笼统的总结是没意义的。
非要说一个的话我觉得数据是否基本有序是主要 ...

您好!我想再问您一个问题,如果有四个完全一样的序列(序列中元素比较多),那么我对它们四个同时进行排序所用的时间是不是要比我只对一个序列进行排序的时间要长。谢谢您!
Li_Lei
4楼-- · 2019-03-26 02:55
 精彩回答 2  元偷偷看……
huangweichi123
5楼-- · 2019-03-26 07:17
huo_hu 发表于 2016-11-16 15:54
没明白啥意思

您好!就是我有四个数列,数列中的元素个数都是相等的,且都是乱序的,想在我想要将它们排序,当用同一种排序算法时,我只排其中一个数列和我排四个数列所花的时间谁长?
Li_Lei
6楼-- · 2019-03-26 07:56
四个数列是不同的,所以就没用,只能一个一个来

一周热门 更多>