申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 97 專技高考_電子工程技師：電子計算機原理#48706
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：97年
排序：0

一、考慮三種排序方法：選擇排序法（Selection sort）、插入排序法（Insertion sort）與泡沫排序法（Bubble sort）。對於下列的問題請說明其原因：（20 分）

⑷當欲排序的資料是完全相同時，最適合用泡沫排序法，為什麼？

詳解提供者：hchungw

當欲排序的資料是完全相同時，泡沫排序法因為其能夠在一次遍歷中檢查到無需交換，並立即終止排序，具有 O(n) 的時間複雜度，使其成為最適合的排序方法。