[理工] 资料结构 Quick sort的Pivot iloveconic PTT批踢踢实业坊

楼主: iloveconic (乐陶陶) 2014-12-24 14:12:32

我对Pivort的理解是"数列中，把头、尾、中间值中三个数取中间值"
那如果是4个数的数列呢
例如 85、97、84、97
这样要怎么找Pivot呢?
谢谢!

作者: winnie48 (winnie) 2014-12-24 14:26:00

我也有这个疑问!还有看过直接把头或是尾拿来当pivot的

作者: Moonshark (鲨子) 2014-12-24 18:38:00

pivot也可以直接随机取吧?

作者: isong199 (雨中回忆) 2014-12-24 18:38:00

通常直接找第一笔当pivot 找平均是当worst的情况才这样做

作者: galapous (墨) 2014-12-25 23:38:00

洪1提到的pivot取法有random,middle of three,median of medians , 给你参考

作者: APE36 (PT乡民) 2014-12-26 13:08:00

algo也有取中间的

作者: JacobSyu (JacobSyu) 2014-12-26 23:35:00

pivot题目会告知选法,cormen选array第一个元素

继续阅读