为什马大家喜欢用快排？

额
记得LZ是自学的高三党？
貌似跟着学校学的会专门教快排。老师会让背下来。
写熟了以后虽然不怎么懂思想。。但是都能够1分钟左右敲完。。

快排打的快……

快。。。

回复：2楼
好吧，没体验过。。。
不过好像打快排是比打归并快。。。

还有就是看很多人动不动就开longint，我都是看数据能byte就byte。。。

LS longint是数据里面最快的 计算什么的绝对比integer byte什么的快
用空间换时间 是目前128M内存下 最直接的想法 所以……

回复：7楼
啊？还有这回事？第一次听过，求出处。。。>_<

我专门试过,如果小规模数据的话,快排,堆排,归排都可以,但大规模随机数据(200万)后两者都要超时了，堆排表现最差，有序数据随机快排也是很NB的。总体来讲还是快排比较好。既省时间又省空间。

我刚测试了下，做了很多运算，longint确实比integer快，居然还有这种事。。。

回复：9楼
快排就是靠RP啊，随机化快排要加randomize么？随机化快排会比正常取中快排慢么？

表示
对于是 1,000,000的随机数据
用 shr 1 的话，用时0.79s
而 用 random 的话，用时 1.09s
附：偶的电脑配置：   

我在想 如果是 256 M 的电脑，那效果应该更明显吧、、、、

有一位大牛说过，longint是最快的，integer运算时需要转化为longint。我一般都直接开longint。除非巨**的限制。