[問題] 請問為何說Quick sort是 unreliable ?

看板CSSE (電腦科學及軟體工程)作者 (鋼鐵人史塔克)時間14年前 (2011/01/04 15:26), 編輯推噓0(006)
留言6則, 4人參與, 最新討論串1/1
我看到有一篇文章說Quick sort是最快的 但是unreliable, 不是很懂為何這樣講 咕狗了一下沒看到解答,我看書都說是很快, 可是使用上會有問題嗎? 請問unreliable在這邊是甚嘛意思呢? 請指教 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.251.212.147

01/04 17:09, , 1F
我只聽過 quick sort 是 unstable 。會不會是用字錯誤!?
01/04 17:09, 1F

01/04 17:10, , 2F
啊...quicksort 應該連起來的樣子 @_@
01/04 17:10, 2F

01/06 01:34, , 3F
好像不用吧!
01/06 01:34, 3F

01/06 18:09, , 4F
是網路的文章嗎?
01/06 18:09, 4F


01/11 06:28, , 6F
sj153_QSerror.pdf <- 是說這個?
01/11 06:28, 6F
文章代碼(AID): #1D8iklLc (CSSE)
文章代碼(AID): #1D8iklLc (CSSE)