題組內容

六、請以時間效能為考量根據,從下列幾種不同的排序法(sorting)中,選擇適合各小 題情況的排序法。(每小題 4 分,共 20 分) 快速排序法(Quick Sort)、插入排序法(Insertion Sort)、合併排序法(Merge Sort) 、氣泡排序法(Bubble Sort)、堆積排序法(Heap Sort)

⑶擬排序的對象數量大(約數千筆)且大部分剛好與需要的關係成相反的關係排列 (例如我們需要由小到大,它們卻大部分由大到小)。