申論題

三、排序（Sorting）是資料處理的基本操作。請說明：1.為什麼需要排序？ 舉出三個日常生活中需要排序的實際例子。2.簡單說明「氣泡排序法」 （Bubble Sort）的運作原理，並畫圖示範如何排序[5, 2, 8, 1, 9]這組數字。 3.比較「由小到大排序」和「由大到小排序」 ，那個比較常用？為什麼？ 4.如果資料量很大（如一百萬筆），排序會遇到什麼問題？應該如何改 善？（20 分）