題組內容

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

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

詳解提供者：hchungw

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