matasaburou https://blog.hatena.ne.jp/matasaburou/ 基礎からのjava https://matasaburou.hatenadiary.org/ ruby 読書 アルゴリズム ソート となりの要素が大きければ、となりの要素と交換を繰り返す。 計算量はO(n^2)。 安定的なアルゴリズム。 #最後に入れ替えが発生した場所を記憶しておくことで、 #それより前の場所では入れ替えの必要がないことが分かる。 #今回は実装していない。 def bubblesort!(array) 1.step(array.size - 1, 1) do |i| exchanged = false (array.size - 1).step(i, -1) do |j| if(array[j] < array[j - 1]) then #現在の要素と１つ前の要素を比較し、必要なら入れ替える tmp = a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatasaburou.hatenadiary.org%2Fentry%2F20131209%2F1386600905" title="単純交換ソート - 基礎からのjava" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-12-09 23:55:05 rich https://matasaburou.hatenadiary.org/entry/20131209/1386600905 1.0 100%