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

2019-03-24 17:27发布

您好,请问影响排序算法(冒泡法、选择法)运行效率的原因主要是:序列中元素的比较过程,还是比较大小后的赋值过程。如果只是每个元素之间比较大小,但不改变他们在矩阵中的位置,是不是这样会快很多,,,谢谢
此帖出自小平头技术问答
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
15条回答
huangweichi123
2019-03-25 15:05
jinyi7016 发表于 2016-10-9 22:08
不改变他们在矩阵中的位置,怎么算是排序啊,排出来的序呢?
这个主要与你的算法有关,同样的算法,就与硬 ...

我其实也没真正弄清楚,,就是有一个排序算法,它好像也和每一个都比较了,但是没怎么交换位置,然后他就说这个算法很快,可能是这个序列本来是基本有序的(看了楼下解答我才知道),所以快,当时文献中也提到了基本有序,但是我看它也是一个一个的在比较,,所以就弄不清为什么这种算法就快了,,,请问在排序方面有没有什么较快的算法啊,排出来的顺序有些许瑕疵不要紧,关键是要快??求教了?

一周热门 更多>