請教一個算法問題。

圓點坐標(biāo)

把N個數(shù)的前200個數(shù)假設(shè)成最大的前200個數(shù)放在一個數(shù)組，然后從201開始取數(shù)和數(shù)組元素比較，只要發(fā)現(xiàn)數(shù)組里有數(shù)比取出來的數(shù)小就替換。歡迎大家發(fā)表一下看法。

圓點坐標(biāo)

沒有人討論一下？

buxoman

如果先對原始數(shù)據(jù)進(jìn)行排序，將會額外增加大量的比較操作。
應(yīng)該盡量避免先對原始數(shù)據(jù)排序，特別是原始數(shù)據(jù)的數(shù)量很大的時候！不應(yīng)該改變原始數(shù)據(jù)，即使僅僅是順序的改變！

[ 本帖最后由 buxoman 于 2006-7-10 19:27 編輯 ]

buxoman

原帖由 圓點坐標(biāo) 于 2006-7-8 19:36 發(fā)表
把N個數(shù)的前200個數(shù)假設(shè)成最大的前200個數(shù)放在一個數(shù)組，然后從201開始取數(shù)和數(shù)組元素比較，只要發(fā)現(xiàn)數(shù)組里有數(shù)比取出來的數(shù)小就替換。歡迎大家發(fā)表一下看法。

贊同這個思路。另外，為了提高效率，對于數(shù)據(jù)結(jié)構(gòu)也應(yīng)該要仔細(xì)斟酌一下。最費時的操作就是插入一個數(shù)據(jù)到這個200大小的數(shù)組中。用鏈表似乎不錯。

[ 本帖最后由 buxoman 于 2006-7-10 19:56 編輯 ]