
128 第四章
好好整理
有序串列讓程式碼簡單很多
如果 你 有辦 法 讀取 檔 案裡 的資料 ,然 後 產生 有 順序 的 資料 副本, 程式 就 會容 易 撰
寫很多。在程式裡讓資料產生順序被稱作「排序」(sor t i n g ) ︰
但 如 何 排 序 你 的 資 料 呢 ? 檔 案 裡 的 原 始 資 料 又 會 發 生 什 麼 事 呢 ? 它 是
保 持 不 動 呢 , 還 是 也 會 被 排 序 ? 資 料 甚 至 可 以 在 磁 碟 上 被 排 序 嗎 ? 如
果是的話,這會讓事情變得比較容易,比較快速,還是比較緩慢呢?
排序聽起來有點難搞…
有「最佳」解法嗎?
8.65
9.12
8.45
7.81
8.05
7.21
8.31
9.12
8.65
8.45
8.31
8.05
7.81
7.21
highest
_score
9.12
second_
highest
8.65
third_
highest
8.45
未排序的資料。
相同資料的有序
或排序副本。
前三高的分數只不過是排序
結果的前三個值,將它們擷
取到變數中。簡單!
想想如何讓這支程式比較容易撰寫,請勾選你認為何者
影響最大︰
如果檔案中沒有名字,只有數字。
如果檔案中的數字出現在名字之前。
如果資料由高到低依序排列。
如果你知道檔案中確實有多行。
ch04.indd 128 2011/8/6 上午 02:30:28