rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ Ruby 情報処理技術者試験 平成26年度秋季 応用情報技術者試験(AP)の午後問題3はマージソートの問題でした。今までいくつかのプログラミング言語でクイックソートをはじめ何種類かのソートアルゴリズムを作ってはいますが、よく考えてみるとマージソートを作ったことはなかったような気がします。マージソートは理屈は簡単に思えるのですが、それを作るとなると億劫に思っていたんだと思います。せっかくの機会なので作ってみました。 問題： 2014h26a_ap_pm_qs.pdf h26a_ap_pm3.rb 実行結果 $ ruby h26a_ap_pm3.rb Before:6 4 3 8 7 2 1 5 After :1 2 3 4 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2017%2F05%2F21%2F181536" title="平成26年度秋季応用情報午後問3 - Mae向きなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-05-21 18:15:36 rich https://maehrm.hatenablog.com/entry/2017/05/21/181536 1.0 100%