讨论:排序算法
 |
排序算法属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。 本条目依照页面评级标准评为初级。 本条目属于下列维基专题范畴： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
关于代码
[编辑]建议代码放到各个子条目里去（除非没有子条目），全放在主条目里觉得不好。 illusionWing (留言) 2010年11月9日 (二) 15:21 (UTC)
心得
[编辑]- 这算没有出处的原创研究？
- 由于排序之中，较耗费效能的地方，出在搬移，因此目前常见的改进效能的方式是以建立指标阵列的方式。当排序时的搬移，都是透过指标，而不是直接搬移资料，因此可以大幅改善效能。
- 另一个可能出现的效能耗费的地方，是递回或巢式循环，因此简化排序时的循环层数与避免使用递回，通常也可以改进效能。
- 还有一个改善效能的方式是将比较的部分展开，而不是Call副程式或函数，这样可以节省一些参数进出堆叠的时间。
- -P1ayer (留言) 2010年4月23日 (五) 17:43 (UTC)
- 这个编程懂得多点的人都知道啊，不算是什么值得研究的东西吧。--Gqqnb (留言) 2011年7月11日 (一) 15:09 (UTC)
建议
[编辑]这页面完全可以从英文维基的Sort Algorithm翻译过来。如果寒假前还没人翻译那我来做吧。--Xudifsd (留言) 2010年11月10日 (三) 04:35 (UTC)
选择排序是不稳定排序？
[编辑]选择排序是稳定排序吧。看这里：http://blog.csdn.net/touch_2011/article/details/6767673Onetwogoo (留言) 2011年11月20日 (日) 06:12 (UTC)
- 以阵列来说，选择排序应是不稳定排序。－哆啦A梦220‧284 2014年8月4日 (一) 12:36 (UTC)
- 以列表list=[81,82,31,32]为例，选择由Min开始第一次交换list[0]跟list[2]，列表变为[31,82,81,32]；选择由Max开始第一次交换list[3]跟list[1]，列表变为[81,32,31,82]。这两种都破坏了元素原有的顺序，所以以阵列来实现的选择排序是不稳定排序。－49.159.149.220（留言） 2020年4月18日 (六) 16:12 (UTC)
决策树排序好像不是排序算法
[编辑]简要比较一节中的决策树排序是一种算法吗？决策树是用来证明比较排序的时间不优于O(n lg n)的，不过我没学过决策树排序，网上没有类似资料。另外其描述中有误，O(lg n!)=O(n lg n)由Sterling公式。Wangqr（留言） 2014年4月10日 (四) 10:58 (UTC)
- 网络上确实找不到，我已先将其删掉，另外log n!=Θ(n log n)。－哆啦A梦220‧284 2014年8月4日 (一) 12:39 (UTC)
外部链接已修改
[编辑]各位维基人：
我刚刚修改了排序算法中的1个外部链接，请大家仔细检查我的编辑。如果您有疑问，或者需要让机器人忽略某个链接甚至整个页面，请访问这个简单的FAQ获取更多信息。我进行了以下修改：
- 向 http://www.nocow.cn/index.php/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95 中加入存档链接 https://web.archive.org/web/20101024150215/http://www.nocow.cn/index.php/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
有关机器人修正错误的详情请参阅FAQ。