公職◆資料結構題庫

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