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

2019-03-24 17:27发布

您好,请问影响排序算法(冒泡法、选择法)运行效率的原因主要是:序列中元素的比较过程,还是比较大小后的赋值过程。如果只是每个元素之间比较大小,但不改变他们在矩阵中的位置,是不是这样会快很多,,,谢谢
此帖出自小平头技术问答
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
15条回答
lcofjp
2019-03-25 02:26
比较的次数和交换的次数都影响排序的速度。基本上有比较就有二分之一的概率交换,而排序就是比较和交换的过程。因此,寻找最合适的算法最为关键。不是特别特殊的应用,快排足矣满足。如果数据量不大,用什么算法都是无所谓的,差不了多少。数据量大的话,快排和冒泡就不是一个数量级的了。

一周热门 更多>