数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」
大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。そんなコンピュータの発展にかかせない役割を果たしてきたソートアルゴリズムをビジュアル化することで直感的に理解できるのが「SORTING」です。 SORTING http://sorting.at/ これがSORTINGのサイトページです。ソートアルゴリズムを選択してページ下の「PLAY」ボタンをクリックすると、そのソートアルゴリズムを使ってボールが並び替えられます。 たとえばアルゴリズム「クイックソート」でランダムに並んだ状態の大きさの異なるボールを左から小さいもの順に並び替えるとこんな感じです。 選べるソートアルゴリズムは、クイックソート・ヒープソート・スムース
アルゴリズム 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
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
やわらかRuby
