作業(1)
我們在課堂上提到當段落很小時, quick sort就會變得不如insertion sort, 因此改進的方法之一, 就是將 if (r <= l) return 這個敘述改為 if (r - l <= cut) return, 這會讓quick sort留下大致排好的陣列, 然後再利用insertion Sort將整個陣列排好.
問題是cut的值要設多少才是最佳的? 請參考上面link內的程式碼, 將168行
while (r - l >= 16) {
中的常數16, 改為變數, 並在主程式中修改之, 以測試最佳的cut值.
請上傳你的程式碼, 並在註解中列出你執行的結果, 以及你找到的最佳cut值是多少.