→ ALEXXXX:喔喔，原來祇是反過來而已，我懂了orz 11/06 10:39
推 ric2k1:謝謝指正 是有點不一樣 但我學的 bubbleSort 是這樣... 11/06 10:46
※ 引述《ric2k1 (Ric)》之銘言：
: ※ 引述《ALEXXXX (拉法葉)》之銘言：
: : 那個演算法，不是bubble sort吧？比較像selection sort，把極端值換到第一個去
: : 而且題目的要求怎麼會是把小的往後換呢？@@
: : 所以我的問題這題要寫bubble sort還是按照提示寫呢？
: 是 bubble sort 的 algorithm 沒錯吧?
: (e.g. http://www.cs.princeton.edu/~ah/alg_anim/gawain-4.0/BubbleSort.html)
: Anyway, 請照作業上的 pseudo code 來寫
bubbleSort(size, arr) {
for (i = 0 to size - 1)
for (j = i+1 to size - 1)
if (arr[i] < arr[j]) swap(arr[i], arr[j]);
這是pseudo code，第一件事情會是arr[0]跟arr[1]比，第二步是arr[0]跟arr[2]比
i=1的時候變成arr[1]跟arr[2]比，arr[1]跟arr[3]比，以此類推...
而不是網站上寫的arr[j]跟arr[j+1]換，計程課本上也是跟網站寫的類似@@
所以提出來問這樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.26