質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

Q&A

解決済

1回答

1349閲覧

Rubyのバブルソートについて

yn047

総合スコア10

Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

1グッド

1クリップ

投稿2020/02/18 07:25

前提・実現したいこと

指定された配列をバブルソートで並べ替えたい

・質問の詳細
バブルソートで下記配列を並び替えを行いたいです。
現在1巡目まで動くようになりましたが、左から2番目以降の要素同士の比較ができません。
下記コードに追記する格好で、2番目以降の要素同士も比較できる方法を教えていただけないでしょうか?

発生している問題・エラーメッセージ

1番目の要素を2番目〜11番目の要素と比較することはできたが、2番目以降の要素を同士の比較、並び替えのやり方が分からない。(おそらく、繰り返し処理を追加するのではないかという、仮設まではできています。)

該当のソースコード

Ruby

1a = [10, 4, 6, 2, 3, 9, 8, 5, 7, 1, 0] 2 for i in 0..9 do 3 4 if a[i] > a[i+1] 5 a[i] , a[i+1] = a[i+1] , a[i] 6 end 7 print a 8 end
DrqYuto👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

入れ替えが起きなくなるまでループするブロック内に今の処理を書けば良いです。

rb

1a = [10, 4, 6, 2, 3, 9, 8, 5, 7, 1, 0] 2loop do # for文の外で無限ループを回す 3 flag = false # 繰り返しを続けるかどうかのフラグを用意する 4 for i in 0..9 do 5 if a[i] > a[i+1] 6 a[i] , a[i+1] = a[i+1] , a[i] 7 flag = true # 入れ替えが起こったらフラグを true にする 8 end 9 print a 10 end 11 break unless flag # フラグが false のままならループを抜ける 12end

for文のiはスコープが限定されてないのでtimes等を使う方が理想。

rb

1a = [10, 4, 6, 2, 3, 9, 8, 5, 7, 1, 0] 2loop do 3 flag = false 4 (a.size - 1).times do |i| 5 if a[i] > a[i+1] 6 a[i] , a[i+1] = a[i+1] , a[i] 7 flag = true 8 end 9 p a 10 end 11 break unless flag 12end

投稿2020/02/18 08:11

Mugheart

総合スコア2349

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問