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でした。これは、順番通りになった時点で繰り返しをやめていることにならないのでしょうか?
色々調べてみても情報が得られなかったのでお聴きしたいです。
回答1件
あなたの回答
tips
プレビュー