有史以来最快的希尔排序 - 比历史贴快10倍，比Excel排序更快 - 兼论堆排序和快速排序

chinjingo

看懂需要时日，看数据比较，法师

灰袍法师

原帖由 tfc 于 2010-12-15 11:58 发表
有没有多列快速排序算法？每列按第1、第2、第3。。。关键字排序。比如7列？排好后这样：
0        1        2        3        4        1        2
0        2        1        1        1        0        5
1        0        0        0        0        0        1
2        0        1        0        0        1        0
2        0        1        0        0        2        1

一般来说，多列排序还是先把多列合并为一个关键字，排序后再拆分比较好。

因为排序过程不可避免要对多列进行比较，交换，这些步骤通常比合并和拆分耗时更多。

如果全部是这么简单的数字

那么先把它们合并为一个大整数（如第一行就是整数123412），然后再排序，最后再拆分，比多列分别排序会快得多

最头疼的应该是多列字符串排序，而且要求第一列升序，第二列倒序，第三列升序。。。。。。如此类推

还是仔细考虑一下算法，尽量避免出现这样的排序为妙。

[ 本帖最后由 灰袍法师 于 2010-12-16 17:00 编辑 ]

kkmlm

收藏先，慢慢消化~~

terqm

暂时没大型排序的需要......留个记号,
感谢分享!

TRD08

谢谢楼主分享，学习了

doitbest

楼主高精尖的基础研究令人敬仰，也对excel提出了等同于大型数据库的要求，收藏了！但在处理中小数据量时，速度的下降大家还是不会忍受的

灰袍法师

顶楼更新，增加堆排序的算法和讨论，以备参考。

boyboyvox

thanks,学习一下

灰袍法师

更新了，这一次加入了六个版本的快速排序

嗯。。。。。。可以看出快速排序是怎样被一步一步优化的

我自己在优化过程中学到不少，分享一下啦。

本帖作为一个备查的档案，相信对以后要自己写排序算法的筒子有所帮助。

[ 本帖最后由 灰袍法师 于 2011-1-8 04:01 编辑 ]

Qinqinjiang

记号，漫漫学习，谢谢