y_hakoiri https://blog.hatena.ne.jp/y_hakoiri/ 箱のプログラミング日記。 https://www.y-hakopro.com/ アルゴリズム Ruby Rubyにはsortメソッドがあって、その名の通りソートしてくれるんだけど a = (1..9).to_a.shuffle => [1, 2, 8, 7, 4, 3, 9, 5, 6] a.sort => [1, 2, 3, 4, 5, 6, 7, 8, 9] これをsortを使わずに実現したい。 バブルソートで実装してみる。 バブルソートとは バブルソート (bubble sort) は、ソートのアルゴリズムの一つ。隣り合う要素の大小を比較しながら整列させること。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、また並列処理との親和性が高いことから、しばしば用いられる。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.y-hakopro.com%2Fentry%2Fbubble_sort" title="Rubyでバブルソートを書いてみる - 箱のプログラミング日記。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/y/y_hakoiri/20191102/20191102121704.jpg Hatena Blog https://hatena.blog 2021-10-16 20:13:45 rich https://www.y-hakopro.com/entry/bubble_sort 1.0 100%