ruby-list

伊藤です

入力ストリームがランダムで、上位数個を拾うのでは
単純なバブルソートがいいのでは。

１．ソート済み配列に、数個詰める
２．入力ストリームより１個取り出し、最小値と比較
３．ソート済み配列 更新

データ処理が進むほど、最小値と比較の１回のみで終わります。
昇順ソート済み入力では最悪になります。

アルゴリズムの本では、クイックソート、中央値
関連の 上位Nを見つけるのがありますが。

Thread

Prev Next

In This Thread

Prev Next

[#40890] windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎 弘孝 <IH000667@...>

[#40891] 配列をシャッフル — Hideo Konami <konami@...>

[#40904] slice の仕様とマニュアルの記述 — Hideo Konami <konami@...>

[#40917] [PATCH] RDtool with ruby 1.9 — nobu@...

[#40921] [ANN] 7月のRHG読書会＠東京について — SASADA Koichi <ko1@...>

[#40922] Re: windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎 弘孝 <IH000667@...>

[#40929] Tiger's ruby is broken. — "Y.Tokutomi" <ytokutomi@...>

[#40930] [ANN] Rubyist Magazine 0008 — SASADA Koichi <ko1@...>

[#40931] [ANN] yajb 0.5.0 Java/Ruby連携 — Sakurai Masashi <m.sakurai@...>

[#40934] MySQL/Ruby 2.7-beta — とみたまさひろ <tommy@...>

[#40935] 「dRubyによる分散・Webプログラミング」のレビュー — akira yamada / やまだあきら <akira@...>

[#40936] multipartフォームから受け取ったオブジェクトにstatメソッドでエラー — ミーム 林 秀樹 <hayashi@...>

[#40939] 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎 弘孝 <IH000667@...>

[#40941] オブジェクト配列の単一化は? — 小西 弘将 <konishi@...>

[#40945] RAA unavailable — Kouhei Yanagita <sugi@...>

[#40950] Re: 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎 弘孝 <IH000667@...>

[#40952] 科学技術分野でのRuby — Yukihiro Matsumoto <matz@...>

[#40955] irb --noreadline — Masatoshi SEKI <m_seki@...>

[#40966] Solaris9上のREXML — Hirotaka Mizutani <hirotaka@...>

[#40971] [ANN] Ruby-GNOME2-0.13.0 — Masao Mutoh <mutoh@...>

[ruby-list:40940] Re: 値の集合内の中から値の大きな数個のみを取得するには？

Thread

In This Thread

[#40890] windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎弘孝 <IH000667@...>

[#40922] Re: windowsでコンテキストメニューの「印刷」を実行するには？ — 岩崎弘孝 <IH000667@...>

[#40936] multipartフォームから受け取ったオブジェクトにstatメソッドでエラー — ミーム　林　秀樹 <hayashi@...>

[#40939] 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎弘孝 <IH000667@...>

[#40941] オブジェクト配列の単一化は? — 小西弘将 <konishi@...>

[#40950] Re: 値の集合内の中から値の大きな数個のみを取得するには？ — 岩崎弘孝 <IH000667@...>