Re: [問題] 氣泡排序法 陣列

看板C_and_CPP作者 (Fengji)時間9年前 (2015/01/16 16:09), 9年前編輯推噓1(104)
留言5則, 3人參與, 最新討論串2/2 (看更多)
使用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

01/16 16:13, , 1F
好像兩個問題,1 是 Sort 裡會存取到不合法的 A[5]
01/16 16:13, 1F

01/16 16:14, , 2F
2 是算法,你只把最大的移到最後,其他沒排啊
01/16 16:14, 2F

01/16 16:38, , 3F
你可把每一步結果輸出來看
01/16 16:38, 3F

01/16 18:14, , 4F
bubble sort 是雙層for迴圈 (時間複雜度是 O(n^2)
01/16 18:14, 4F

01/16 18:15, , 5F
你只做了內層一次 而且還取到了不存在的A[n]
01/16 18:15, 5F
文章代碼(AID): #1KkCTAY5 (C_and_CPP)
文章代碼(AID): #1KkCTAY5 (C_and_CPP)