ruby - sort メソッドを使用せずにどのようにソートしますか?

Question

配列をソートしようとしていますが、演習ではsortメソッドを使用できません。

空の配列と、1 つの項目しかない配列も返さなければならないので、ちょっとごまかしました。厳密には3つまでソートすればいいのですが、こういうシチュエーションで使うのもありかなwhile？

これが私がこれまでに得たものです。

def my_sort(input)
  if input[0] == nil
    print "[]"
  elsif input[1] == nil
    print "[" + input[0].to_s + "]"
  end
end

これを文字列に分割する必要があるのか、それとも何かできることがあるのだろうかと思って.each do ||います。

score 3 · Accepted Answer

ソートアルゴリズムを求めているようです。たくさんありますが、挿入ソートのようなものは、おそらく実装するのが最も簡単なものの 1 つです。ソートする数が多すぎない場合は、おそらくバブルソートです。

たぶん、このSO投稿が役立ちます。

score 0 · Accepted Answer

3 つのアイテムのみをソートする場合は、バブルソートをお勧めします。必要なことは、一度に 1 要素ずつ配列を調べることだけです。現在の要素の値が順序どおりでない場合は、次の要素と交換します。大きなリストの場合、これは本当にひどいアルゴリズムです。しかし、これはソートアルゴリズムの簡単な入門書です。

2 に答える 2