【JAVA:バブルソート 昇順に並び替える問題の解法】

Question

はじめまして。私はJAVAの初学者です。

配列の学習をする中でバブルソートの問題を解いているところなのですが、あと少しのところで正しく出力できず困っています。
与えられた数を昇順に並び替えるというものです。

僭越ながら、ご教授いただけると幸いです。
よろしくお願いいたします。

public class Main{
    public static void main(String[] args){
        int[] a ={5,3,2,9,0};
        for(int i= 0;i<a.length-1;i++){
            for(intj=a.length-1;j>i;j++){
                
                if(a[j]>a[j+1]){
                   int tmp = a[i];
                   a[i]=a[j];
                   a[j]=tmp;
                }
            }
        }
        for(int i:a){
            System.out.println(i);
            
        }
    }
}

Comments

[yureighost]

まずfor文のintとjを繋いで書いてますが、
これだとそもそもコンパイルエラーになってしまうので離して書いてください。

そしてjをカウンターとして回すfor文でjの初期値がaの配列サイズ5-1で4となってますが、
すぐ下のif文でこのjに1加算して5でa配列にアクセスしようとしてエラーとなっていますね。

またjをインクリメントしてるのもすぐサイズ超過になってしまうので、
恐らくデクリメントしていくのが正しいかと思います。

[drinkva]

yurieghost様、分かりやすい解説をありがとうございました。
６行目を書き換えればよかったのですね。お陰様で解決しました。感涙です！

[kazuma-s]

6行目だけではないでしょう。
質問を編集して、解決したコードを追加していただけないでしょうか？

Answer 1

解決済みだというので、私のコードをお見せします。

class Bubble {
	public static void main(String[] args) {
		int[] a = { 2, 3, 5, 9, 0 };
		for (int n = a.length - 1, k, i = 0; i < n; i = k)
			for (int j = k = n; j > i; j--)
				if (a[j-1] > a[j]) {
					int t = a[j-1]; a[j-1] = a[j]; a[j] = t;
					k = j;
				}
		for (int t : a) System.out.print(" " + t);
		System.out.println();
	}
}

一般的なバブルソートとはちょっと変わっていますよね。
最後に交換を行った場所を k に憶えておくと、それより前はソート済みなので、
i を 1ずつ増やすのではなく、もっと進めることができます。
配列が最初からソート済みだった場合、配列の走査(j の forループ)は 1回で済みます。

Answer 2

真面目に見て、指摘事項をコメントで追記しました。

public class Main{
    public static void main(String[] args){
        int[] a ={5,3,2,9,0};
        for(int i= 0;i<a.length-1;i++){
            for(intj=a.length-1;j>i;j++){ //intとjの間にスペースが無い、jをインクリメントすると配列の範囲外
                if(a[j]>a[j+1]){ // ここもj+1だと配列の範囲外
                   int tmp = a[i]; // 上のif分で比較はa[j]とその隣の値で比較してるのに、tmpに退避する値はa[i]？
                   a[i]=a[j]; // バブルソートは配列内の隣り合った値を入れ替えてソートをする手法ですが、これだと隣り合った値にはならない
                   a[j]=tmp;
                }
            }
        }
        for(int i:a){
            System.out.println(i);
        }
    }

Comments

[yureighost]

javaでは配列は参照渡しになるので、if文内で書き換えることで変更されますよ。

[kaina]

すいません、printlnのところは問題ありませんでしたね。
指摘箇所も中途半端な内容なので、追記します。

[drinkva]

kaina様、yureighost様、ご指摘くださりありがとうございました！