比较的次数和交换的次数都影响排序的速度。基本上有比较就有二分之一的概率交换，而排序就是比较和交换的过程。因此，寻找最合适的算法最为关键。不是特别特殊的应用，快排足矣满足。如果数据量不大，用什么算法都是无所谓的，差不了多少。数据量大的话，快排和冒泡就不是一个数量级的了。

你这个问题比较复杂，得具体分析，太笼统的总结是没意义的。
非要说一个的话我觉得数据是否基本有序是主要的原因。

huo_hu 发表于 2016-10-10 02:28
你这个问题比较复杂，得具体分析，太笼统的总结是没意义的。
非要说一个的话我觉得数据是否基本有序是主要 ...

我滴天，，我怎么没有早点问您这个问题，，我看的文献中就是说了序列是基本有序的，，所以再把限定步数的情况下，，把原形基本有序的序列变得更加的有序，是能很快达到的，且效果很好，，请问您在排序方面有没有什么好的方向，给我指一下？？，感激不尽，，，您做电力系统吗，怎么一下就想到基本有序了，，，服啊

jinyi7016 发表于 2016-10-9 22:08
不改变他们在矩阵中的位置，怎么算是排序啊，排出来的序呢？
这个主要与你的算法有关，同样的算法，就与硬 ...

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