[转]测试结果:Array.sort效率是快速排序法的20-25倍

http://uh.9ria.com/space-12147-do-blog-id-2598.html

和冒泡排序相比更不是一个数量级的,前者一瞬即显,后者会造成卡死。
因此,只要能利用上Array.sort就一定要利用。

另外再普及一个知识。Array的for each是for的将近10倍的速度(总之是快很多很多),而Vector的for each则慢得吓人(差不多也是这个幅度),程序迁移时一定要注意这点。FP9的程序要尽可能利用for each,而Vector则要禁用for each。

vector大部分时候都比Array快,但for each除外- -

你可能感兴趣的:(html,Blog)