Rubyで学ぶソートアルゴリズム - Qiita

はじめに 本記事は「Rubyで学ぶアルゴリズムとデータ構造」勉強会用の資料として書かれたものです。 ソートとは、データの集合を一定の規則に従って並べ替えるものです。 Rubyには Array#sort が存在し、これで配列の要素を楽々ソートできます。 ary = [ "d", "a", "e", "c", "b" ] ary.sort #=> ["a", "b", "c", "d", "e"] このように言語側でアルゴリズムを用意してくれているとはいえ、中身を知っておいて損はないです。基本的なソートアルゴリズムを押さえることで、より高度なアルゴリズムとデータ構造への理解がしやすくなります。 そこで本記事では下記ソートアルゴリズムをRubyで実装することで理解を深めていきます。 選択ソート バブルソート マージソート クイックソート ソートとなると順序性担保や計算量の話題がどうしても出てきま