[問題] 排序演算法問題請教
看板C_and_CPP (C/C++)作者fjf1980 (聽說 侯佩岑是豬頭)時間15年前 (2011/02/27 14:12)推噓1(1推 0噓 4→)留言5則, 3人參與討論串1/2 (看更多)
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
→
02/27 14:18, , 1F
02/27 14:18, 1F
→
02/27 14:20, , 2F
02/27 14:20, 2F
→
02/27 14:30, , 3F
02/27 14:30, 3F
推
02/27 15:00, , 4F
02/27 15:00, 4F
→
02/27 15:00, , 5F
02/27 15:00, 5F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
