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

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

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

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

1回答

493閲覧

ソートについて教えてください。

退会済みユーザー

退会済みユーザー

総合スコア0

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2022/05/16 15:38

java

1class test { 2 public static void main(String[] args) { 3 int[] numbers = { 9, 8, 7, 6, 5, 4, 3, 2, 1 }; 4 int n = numbers.length; 5 int count = 0; 6 7 for (int a = 0; a < n - 1; a = a + 1) { 8 for (int b = 0; b < n - a - 1; b = b + 1) { 9 if (numbers[b] < numbers[b + 1]) { 10 int c = numbers[b]; 11 numbers[b] = numbers[b + 1]; 12 numbers[b + 1] = c; 13 count = count + 1; 14 } 15 } 16 } 17 for (int a = 0; a < n; a = a + 1) { 18 System.out.print(numbers[a] + (a == n - 1 ? "" : ", ")); 19 } 20 System.out.println("\n" + count); 21 } 22}

バブルソートについて教えてください。
私が書いたこのコードでは、「並びに関係なく最後まで決まった回数の繰り返しを行ってしまう」との指摘がありました。普通は順番通りになった時点で繰り返しをやめるようにするとのことです。
試しに、既に昇順に並んだ状態にして、何回処理が行われているのか数えるためにint countをつけてみたのですが、表示されたのは0でした。これは、順番通りになった時点で繰り返しをやめていることにならないのでしょうか?
色々調べてみても情報が得られなかったのでお聴きしたいです。

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

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

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

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

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

Zuishin

2022/05/16 15:41

count は if 文の中にあります。 これではループした回数は数えられません。 出してください。
退会済みユーザー

退会済みユーザー

2022/05/16 15:43

ほんとですね... 全然見えてませんでした...
Zuishin

2022/05/16 15:46

出して確かめてみて、疑問が晴れたなら自己解決してください。
退会済みユーザー

退会済みユーザー

2022/05/16 16:33

確認してみたところ、既に揃っている場合でも処理が行われているようでした。 breakを使うのだと思っているのですが、どうやって書けば良いのか...
退会済みユーザー

退会済みユーザー

2022/05/16 16:49

色々試してみたら何とか出来ました!
jimbe

2022/05/16 16:51

解決されましたら、最終的にどのようなコードになったのか等をご自身で回答として書いてベストアンサーとしてください。
guest

回答1

0

ベストアンサー

色々試したところ、自己解決出来ました!

投稿2022/05/16 16:50

退会済みユーザー

退会済みユーザー

総合スコア0

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

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

jimbe

2022/05/16 18:19 編集

[4-2. どのように解決したのかを伝えましょう] https://teratail.com/help/question-tips#questionTips42 >あなたがどのように解決したかを書き残しておくことで、あなたの質問は貴重なコンテンツ資産となります。 >いつか他の誰かがあなたと同じ問題に陥った時、そのコンテンツにたどり着いたらすぐに解決できるように情報を残しておいてあげてください。
退会済みユーザー

退会済みユーザー

2022/05/16 18:58

countの位置を教えていただいただけですので。 課題の答えを載せることになるので、遠慮させていただきます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.47%

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

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

質問する

関連した質問