Rubyで各種ソートアルゴリズム - Qiita

きっかけ なにやらRuby信者はアルゴリズムわからんバカばっかみたいなアレがあったので バブルソートについて復習したら選択ソートと間違えて覚えてた事が発覚した 自分のポジ Railsなんて使わんけど速度を気にしない用途ではRubyばっか書くので多分Ruby信者 MatzとDHHについてはノーコメント バブルソート def bubble_sort(array) ary = array.dup pos_max = ary.size- 1 (0...(pos_max)).each{|n| (0...(pos_max - n)).each{|ix| # 隣と比較して前が大きかったら後ろと交換 iy = ix + 1 ary[ix], ary[iy] = ary[iy], ary[ix] if ary[ix] > ary[iy] # 交換 } } ary end require 'pp' array

[ismage]

ポケットへ入れた Rubyで各種ソートアルゴリズム