討論:排序算法

由49.159.149.220在話題選擇排序是不穩定排序?上作出的最新留言:4 年前
基礎條目 排序算法屬於維基百科數學主題的基礎條目第五級。請勇於更新頁面以及改進條目。
          本條目頁依照頁面評級標準評為初級
本條目頁屬於下列維基專題範疇:
電腦和資訊科技專題 (獲評初級極高重要度
本條目頁屬於電腦和資訊科技專題範疇,該專題旨在改善中文維基百科資訊科技相關條目類內容。如果您有意參與,請瀏覽專題主頁、參與討論,並完成相應的開放性任務。
 初級  根據專題品質評級標準,本條目頁已評為初級
 極高  根據專題重要度評級標準,本條目已評為極高重要度

關於代碼

建議代碼放到各個子條目里去(除非沒有子條目),全放在主條目里覺得不好。 illusionWing (留言) 2010年11月9日 (二) 15:21 (UTC)回覆

心得

這算沒有出處的原創研究?
  1. 由於排序之中,較耗費效能的地方,出在搬移,因此目前常見的改進效能的方式是以建立指標陣列的方式。當排序時的搬移,都是透過指標,而不是直接搬移資料,因此可以大幅改善效能。
  2. 另一個可能出現的效能耗費的地方,是遞迴或巢式迴圈,因此簡化排序時的迴圈層數與避免使用遞迴,通常也可以改進效能。
  3. 還有一個改善效能的方式是將比較的部份展開,而不是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夢220284 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夢220284 2014年8月4日 (一) 12:39 (UTC)回覆

外部連結已修改

各位維基人:

我剛剛修改了排序算法中的1個外部連結,請大家仔細檢查我的編輯。如果您有疑問,或者需要讓機械人忽略某個連結甚至整個頁面,請訪問這個簡單的FAQ獲取更多信息。我進行了以下修改:

有關機械人修正錯誤的詳情請參閱FAQ。

祝編安。—InternetArchiveBot (報告軟件缺陷) 2018年6月3日 (日) 04:44 (UTC)回覆

返回 "排序算法" 頁面。