[理工] 資料結構 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第一個元素

繼續閱讀