1. PTT
  2. CSSE

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

作者: ironmanstock (鋼鐵人史塔克)   2011-01-04 15:26:34
我看到有一篇文章說Quick sort是最快的
但是unreliable，
不是很懂為何這樣講
咕狗了一下沒看到解答，我看書都說是很快，
可是使用上會有問題嗎？
請問unreliable在這邊是甚嘛意思呢？
請指教
謝謝
作者: H45 (!H45)   2011-01-04 17:09:00
我只聽過 quick sort 是 unstable 。會不會是用字錯誤！？啊...quicksort 應該連起來的樣子 @_@
作者: ironmanstock (鋼鐵人史塔克)   2011-01-06 01:34:00
好像不用吧！
作者: mron   2011-01-06 18:09:00
是網路的文章嗎？
作者: ogamenewbie (._.)   2011-01-11 06:28:00
http://www2.math.uu.se/~svante/papers/sj153_QSerror.pdf <- 是說這個?
繼續閱讀
[問題] 作業系統的thread問題dpqb10syntax highlight/parser/compiler 的難度yllanRe: [問題] 何謂二維解碼結構gwliaoRe: [問題] 何謂二維解碼結構sportsdidi[問題] 有關資料結構的問題sportsdidi[問題] 作業系統和資料結構所談到的Heap有不同嗎?tcling[問題] 關於書本翻頁的特效KunYang[問題] 請問mysql-proxy 運用的lua語言與腳本，想達到load blanacetheo03[問題] 有關 Machine Learning 的問題LesMiseRe: [問題] SQL count 的替代方法mybluesky

Links booklink

Contact Us: admin [ a t ] ucptt.com