申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 98 高等考試_三級_電力工程、電子工程、電信工程：計算機概論#47428
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：98年
排序：0

題組內容

四、要把資料排序（sort）有很多方法，通常我們會探討其時間複雜度（time complexity），以及是否為穩定的（stable）排序。請畫一個表，列出以下各排序技巧之時間複雜度（分三欄：最佳狀況，最差狀況，平均狀況）以及是否為穩定排序。只需列出五橫列，四欄位的表，時間複雜度用 Big O 表示法，不需要做任何解釋。（每小題 4 分共 20 分）

申論題內容

⑷氣泡排序法（Bubble sort）