归并排序虽然是o(nlogn)，但是因为频繁作数据读写操作（归并的时候把一半的数据
写到buffer中去），所以速度是很慢的，远慢于同样是o(nlongn)的堆排序。而qsort
只不过是最坏情况是o(n^2)，平均起来却是最快的，要不怎么叫快速排序？兄弟一定
没学过数据结构吧？

• 看了这位兄弟的问题，偶比他费解多了... (153) mixter 2005-10-03 01:01:13
  • 妳/你/您又费解什么呢？？ (0) Judas 2005-10-03 09:00:01
    • 没啥，只是觉得你还没明白而已~~~ (0) mixter 2005-10-03 09:12:42
• 学到是学过，只是我和那老师都没好好学而已。那，就是说测试数据达不到最坏了呗？ (0) Judas 2005-10-03 09:00:10
• 多谢了~~ (0) Judas 2005-10-03 09:01:32