アルゴリズム for Ruby●冨倉メモ Ruby のソートメソッドは、クイックソートを使っている。 バブルソート 基本的な考え方 先頭から順に見ていって、左右の並びがおかしいところがあれば、入れ替える。 最後までたどり着いたら再び先頭に戻って、同じように見ていく。 1度も並び替えをすることなく先頭から最後まで見終わったら完了。 class BubbleSort def initialize( n ) @target = Array.new(n) end def main puts "準備中" @target.each_index do |i| # ----- 配列にランダムな値を格納 @target[i] = rand(1000) end p @target puts "並び替え開始" bubbleSort() puts "終了" p @target end private # ----- ソートアルゴリズム def
