pascal各种排序比较

来源:百度知道 编辑:UC知道 时间:2024/06/03 15:01:15
选择、快速、冒泡、插入哪个速度最快

必须 快排最快(出去计数等排序,那太玩赖了)
毕竟是(NlogN)的算法,1000000个数用时1.2秒左右
冒泡。。。似乎这个数据量要用4个小时吧。

冒泡速度最快啊!!!绝对的!!!

你写起来最快:冒泡
运行起来最快:快速

快排理论上最快 是不稳定排序 但现在很多数据卡取中/首/尾的,建议用随机化快排。

还有,稠密数据建议桶排/基数排序

随机函数的耗时几乎可以忽略不记,,,
事实上现在针对取中的数据是最多了。。因为好多教程上标QSORT就是取中的。。峰状谷状数据满天飞。。汗

如果你OI的话可以去OIBH论坛上找资料看

不建议随机化快拍,经测验,取中效果比随机更好

随机函数有点耗时(相对而言),而要构造出针对取中的数据是比较困难的