作者FengJi (Fengji)
看板C_and_CPP
標題Re: [問題] 氣泡排序法 陣列
時間Fri Jan 16 16:09:38 2015
使用Dev C
氣泡排序法 編譯出來 是一些跟原本陣列不太一樣的答案
(由小排到大)
http://codepad.org/qVkzMdr7
不知那裏出錯
謝謝
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.112.206
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1421395786.A.885.html
※ 編輯: FengJi (140.109.112.206), 01/16/2015 16:10:24
→ wenyonba: 好像兩個問題,1 是 Sort 裡會存取到不合法的 A[5] 01/16 16:13
→ wenyonba: 2 是算法,你只把最大的移到最後,其他沒排啊 01/16 16:14
→ jenocool: 你可把每一步結果輸出來看 01/16 16:38
推 lNishan: bubble sort 是雙層for迴圈 (時間複雜度是 O(n^2) 01/16 18:14
→ lNishan: 你只做了內層一次 而且還取到了不存在的A[n] 01/16 18:15