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

摘要：最近一段时间学了 Qt , Boost , 图论基础算法 后，就做了这个练习作品。本程序是为了测试，从点S到点D是否有通路。如果有通路，那么路径都是什么最短的路径又是什么。先上运行时的效果图吧。（可执行程序和源代码下载在本帖末尾）点击左下角的“开始搜索”按键后，就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有：DFS，BFS，自己的一个启发式，Bellman-Ford , Dijkstra如下图：下图是用 Dfs 搜索的结果在地图上右键，选择“显示搜索树”，会看到搜索过程生成的一棵“访问过的路径”的树映射到地图上的形态。树节点的数值有2种。一种是顶点被的访问顺序号。另 阅读全文