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