バブルソート、選択ソートをRubyで作る - Qiita

目的 ソートアルゴリズムについて、実際にコードを書いてまとめてみる。 言語はRubyでやってみます。 ソートについて ソートは、入力として与えられた数字を小さい順に並び替えること。 バブルソート バブルソートは、「数列の右から左に向かって、隣り合う2つの数字を比較して入れ替える」操作を繰り返し行う。数列に対して、処理を1周行えば、一番小さい数字が配列の１番目に入る。要素の数だけ周回することで並び替えることができる。 def bubble_sort(array) length = array.length (length - 1).times do |round| (length - 1 - round).times do |n| if array[length - n - 1] < array[length - n - 2] smaller = array[length - n - 1]