[問題] 排序演算法問題請教

[fjf1980 (聽說 侯佩岑是豬頭)]

for internal sorting algorithm:selection sort, insertion sort, bubble sort,
and quick sort.
which method runs faster for a file in reverse order?

答案是Quick sort,

我的疑問：

reverse order對Quick sort是worst case, O(N平方)

selection sort的O(N平方),且selection sort交換固定是n-1次

我本來答案寫selction sort, 不懂為何正確答案要選Quick sort,

還請高手指教！！ 感謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.85.87.218
→ loveme00835:partition
→ loveme00835:樓上推錯, 請問這邊多一個 file 有什麼用意嗎?
→ fjf1980:應該沒特別用意，是因為quick交換次數比selection少嗎?
推 Ebergies:Quick sort 可以寫到在這情況只交換 n/2 次
→ Ebergies:但會不會比較快我就不知道了, 與其這樣不如亂數取 pivot