【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

公職◆資料結構題庫

【非選題】
四、考慮排序(sort)的問題:(每小題10分,共30分) (一)如果要排序的資料很少,例如只有十幾筆資料,那麼你將採用快速排序法(quick sort)?合併排序法(merge sort)?還是氣泡排序法(bubble sort)?為什麼? (二)如果要排序的資料很多,例如多到超過主記憶體容量許多,那麼你將採用快速排序法?合併排序法?還是氣泡排序法?為什麼? (三)快速排序法、合併排序法以及氣泡排序法這三個排序法當中,那一(些)排序法是穩定的(stable)?或者都不穩定?