PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] 資料結構 快速排序的問題

看板CSSE (電腦科學及軟體工程)作者 (freejustice)時間13年前 (2011/06/18 20:04), 編輯推噓0(0推 0噓 3→)
留言3則, 3人參與, 最新討論串1/1
用快速排序來排一組資料 37,1,5,26,12,60,72,10,10+,23 (10+代表第二個10) 請問一下 遇到10跟10+要怎麼排 最後是誰會在前面阿? 可以幫我解答嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.72.80
→
06/18 20:26, , 1F
quicksort is not a stable sort.
06/18 20:26, 1F
→
06/18 20:31, , 2F
我知道 可是還是會有一個在前面吧
06/18 20:31, 2F
→
06/18 21:10, , 3F
那要看pivot怎麼選吧
06/18 21:10, 3F
‣ 更多 eric80520 的文章
文章代碼(AID): #1D_9Gtyf (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 eric80520 的文章
文章代碼(AID): #1D_9Gtyf (CSSE)