Java 二次元配列 ソート

Question

import java.util.*;
import java .util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);

    System.out.println("2-7");
    
    int[][] data = {
        {40,10,30,20,50},
        {2,7,6,5,3,1,4},
        {300,100,200},
    };
    int i,x;
    int wook;
    
    //ソート前表示
    
    for(i=0; i<data.length; i++){ 
        for(x=0; x<data[0].length; x++){ 
            System.out.printf("%4d",data[i][x]); 
            
        }
        System.out.println();
    }
    
     //ソート後
     for(i=0; i<data.length; i++){ 
        for(x=0; x<data[0].length; x++){
            if(data[i][x]<data[i][x+1])
            {
                wook = data[i][x];
                data[i][x] = data[i][x+1];
                data[i][x+1] = wook;
            }
            System.out.print(data[i][x]+" ");      //ソート
            
        }
        System.out.println();
    }
    
    
    
    
}

}

javaの二次元配列のソートについてご質問があります。

二次元配列を行ごとに昇順しソートする。

学校の課題で上記のような問題が出されたので下記のようなコードを書いたのですが、
ソート前の配列は表示されるのですがソート後の配列が上手く表示されず、
またどのように書き直したよいかわからず困っております。


不勉強で申し訳ありませんどなたかご教授いただければ幸いです。


お忙しいところ恐縮ですが何卒よろしくお願い申し上げます-

Comments

[m.ts10806]

「うまく動作しない」「うまくいかない」では何が起きているか伝わりません。「○○のようになるはずなのに××となってしまう」のような形で「ゴール」と「現象（エラーメッセージなども含む）」を明確にしてください。https://teratail.com/help/question-tips#questionTips3-4-1

[m.ts10806]

あと、インデントをきちんとつけてください。可読性もそうですし、ミスに気付きにくくなります。

[m.ts10806]

あれ？コードブロックが解除されてますね。編集画面でプレビュー見ながら調整してください。

[umyu]

学校の課題なら、恥ずかしがらずに先生に聞いてくださいな。

Answer 1

ソートしている近辺のコードをインデントを入れて整理しました。

//ソート後
for(i=0; i<data.length; i++){ 
    for(x=0; x<data[0].length; x++) {
        if(data[i][x]<data[i][x+1]) {
            wook = data[i][x];
            data[i][x] = data[i][x+1];
            data[i][x+1] = wook;
        }
        System.out.print(data[i][x]+" ");      //ソート
    }
    System.out.println();
}

問題その1　そもそもソートになっていない

1段階目のループは列の数分だけ回すループで、実質のソート処理は2段階目のfor文と思われます。
しかし、このforでやっているのはバブルソートの1工程のみで、「一番小さい要素が一番右に並ぶ」ようにしか並べられません。
例のデータの1番目の{40,10,30,20,50}ならば、最小の10が右端に移動して{40,30,20,50,10}となるだけです。
バブルソートにするのであれば、もう1段階ループが必要になります。

問題その2　配列の長さが異なるのにループ回数が同じ

data[][]の要素数が、
data[0]は5個、data[1]は7個、data[2]は3個とまちまちなのに、内側のループ回数がdata[0].length、つまり5で固定されています、これではdata[1]では最後まで回せず、data[2]では範囲外インデックスになります。
さらに言うなら、i=0,x=4の時にdata[0][5]にアクセスしようとするため、この時点で範囲外インデックスになってしまいます。

Comments

[tamura0425]

お忙しい中本当にありがとうございました。

Answer 2

ソート方法については他の方々が回答されている通り、もともとJavaで用意されているメソッドを使用するのが手っ取り早いのでおすすめです。

さて、ご質問の内容にある、

ソート後の配列が上手く表示

についてですが、恐らくはJavaにおけるプリミティブ型と参照型の理解が及んでいないことに原因があるのではないかと思います。
以下のプログラムを実行してみると分かると思います。

public class Test{
    public static void main(String[] args){
        int[] a = new int[]{1,2,3};
        int[] b = a;  // この記述がポイント!!

        // 配列aの要素を列挙
        for(int i : a) {
            System.out.println(i);
        }

        // 配列bの要素0に0を代入
        b[0] = 0;

        // 配列aの要素を再度列挙
        for(int i : a) {
            System.out.println(i);
        }
    }
}

Comments

[tamura0425]

お忙しい中本当にありがとうございました。

Answer 3

ソートする部分をメソッドに切り分けるとよいでしょう。
ソートはArrays.sort()でやりました。

import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws Exception {
        int[][] data = {{40,10,30,20,50},
                        {2,7,6,5,3,1,4},
                        {300,100,200},
                       };

        for(int i = 0; i < data.length; i++){
            sort_num(data[i]);
        }
    }
    public static void sort_num(int[] data)
    {
        Arrays.sort(data);

        for(int i = 0; i < data.length; i++){
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }
}

Comments

[umyu]

@Stars1024さんへ
sort_numメソッド内でforループでdataの要素数の回数分Arrays.sortを呼び出していますが、ループは不要かと。

[退会済みユーザー]

ご指摘ありがとうございます。最初バブルソートを実装していてArrays.sortの方が短くなるとおもって
変えたとき、ループがそのまま残っていました。

[umyu]

@Stars1024さんへ
回答コードの変更、ありがとうございました。

[tamura0425]

お忙しい中本当にありがとうございました。

Answer 4

２次元配列 data[][] の各行毎のソートでしたらArrays.sort(data[i])としてfor文などでループさせれば可能です。

###出力結果

ソート前
75382
86392
15343

ソート実行

ソート後
23578
23689
13345

import java.util.Arrays;

public class memo_qa_144449 {

	public static void main(String[] args) {

		//３行５列
		//◯◯◯◯◯
		//◯◯◯◯◯
		//◯◯◯◯◯

		int r=3;//行
		int c=5;//列
		int[][] data = new int[r][c];

		//乱数で数値生成
		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				data[i][j] = (int) (Math.random() * 9 + 1);
			}
		}

		//ソート前
		System.out.println("ソート前");
		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				System.out.print(data[i][j]);
			}
			System.out.println();
		}

		//各行毎にソート実行
		System.out.println();
		System.out.println("ソート実行");
		for (int i = 0; i < r; i++) {
			Arrays.sort(data[i]);
		}

		//ソート後
		System.out.println();
		System.out.println("ソート後");
		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				System.out.print(data[i][j]);
			}
			System.out.println();
		}
	}
}

Comments

[tamura0425]

お忙しい中本当にありがとうございました。