摘要:
如题。实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。数据量不大的情况下,一般是堆排比较快。数据量很大时,快排才会有优势。截图如下:为了更清楚看到结果,运行的是debug版。源代码下载(语言:C++):http://download.csdn.net/detail/stevenkylelee/4095219呵呵。下面来一段BT点的。看过《疯狂的程序员》吗?P162最后一个段落开头有这样一句话:“绝影晃眼看了看强哥做的题,虽然编译能通过,但逻辑肯定错了,冒泡排序法,才一个for语句,单凭这一点,也就算是连海选都没通过。”我看到这里时,就开始思考:单for排序也是可以的吧。然 阅读全文