(O+P)ut

ITエンジニアのアウトプット録



(O+P)ut

OutPut Log by SE

IT技術-アルゴリズム

マージソートの可視化

はじめに ちょうと1年前くらいに www.mtioutput.com といった記事を書きました。タイトルの通り、選択ソートとバブルソートを可視化しました。一定の反響があったので、今回はマージソートの可視化を行います。 使用するのも前回同様 R言語です。 マージソー…

【可視化】選択ソート/バブルソート

はじめに 「Javaで学ぶデータ構造とアルゴリズム」*1を読んでいた際、ソート結果をユニークに可視化して図示していました。 見せ方として素敵だったので、紹介がてらR言語にて実装してみました。 コード等は簡単なので省略しますが、割とおもしろい動きを見…