[java]配列を昇順、降順にソートする方法

Question

現在、プログラミングの勉強をしており、配列の要素を昇順、降順に並び替えたプログラムを作成したいと思っているのですが、なかなかうまくいきません...
以下は僕が作成したコードなのですが、降順を指定しても、全ての要素が一番大きい要素に書き換わってしまいます。
どなたか、教えてくださる方いましたら、よろしくお願いします。

public class lesson5 {

	public static void main(String[] args) {

		int[] array1 = {96,45,31,29,84,77};

		OrderInfo order = new OrderInfo();

		order.display(array1,false);

		order.arraySort(array1,false);

		order.display(array1,true);

	}
}

public class OrderInfo{

	public void display(int[] array,boolean isSorted) {

		if(isSorted == false) {

			System.out.println("***並び換え前***");

		} else {

			System.out.println("***並び換え後***");
		}


		for(int i = 0; i< array.length; i++) {

			System.out.println(array[i]);

		}
	}

	public void arraySort(int[] array, boolean orderType) {

		for(int i = 0; i < array.length; i++) {

				for(int j = 0; j < array.length; j++) {

					if(orderType == false) {

						if(array[i] < array[j]){

							change(array,i,j);

						}

					} else {

						if(array[i] > array[j]) {

							change(array,i,j);
						}
					}	

				}


		}

		

	}


	public void change(int[] array, int i, int j){

		array[i] = array[j];

	}


}

実行結果:

並び換え前
96
45
31
29
84
77
並び換え後
96
96
96
96
96
96

Answer 1

for(int j = 0; j < array.length; j++) {
つぎに array の内容を表示させるようにして、意図した動作とどう違っていあるかがわかると思います。
まずは array1 = {1,2,3};にして、実行してみるとよいです。
その次に [2,1] や　{3,2,1] などでも実行してみてください。

Comments

[newyee]

ご回答ありがとうございます。僕、実際に表示させてみるということすら、頭になかったので、分からなくなった際は変数の中身を表示するなどして、確かめていきたいと思います！

Answer 2

public static void main (String[] args) throws java.lang.Exception{
    List<Integer> arr = Arrays.asList(96,45,31,29,84,77);
    arr.stream().sorted((a,b)->a-b).forEach(v->System.out.println(v));//昇順
    arr.stream().sorted((a,b)->b-a).forEach(v->System.out.println(v));//降順
}

Comments

[newyee]

ご回答ありがとうございます。まだ、勉強途中なのですが、ご回答下さったのはjavaのapiを利用したものでしょうか...?
今回はapiを利用せず、一度自分で処理を考え作ってみようと思ったんですよね...

Answer 3

要素を『入れ替える』必要があるのですよね。

public void change(int[] array, int i, int j){
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

Comments

[newyee]

ご回答いただきありがとうございます。
どうしても分からない部分があるのですが、
　　　　「if(orderType == false) {

if(array[i] < array[j]){

change(array,i,j);

}」←ここの部分で、最初のarray[0]番目の「96」の比較が、一回目の繰り返し処理で終わり、2回目の繰り替えし処理に移行しているにも関わらず、実行結果では、全ての要素に対して、96が代入されているのですが、これがどうしても分からないんですよね...

[newyee]

すみません。追記です。ご回答下さったコードで試してみたのですが、やはりすべての要素に対し、「96」が代入されてしまいます...

[LouiS0616]

> どうしても分からない部分がある

可視化して観察してみるといいかもしれないですね。https://goo.gl/XFKNwi
リンク先を開いて少し待つと図が表示されますので、『forward』ボタンを押して処理を進めつつ観察してみると勉強になるかと。

(処理を簡単にするため、コードを少し書き直しています)

[LouiS0616]

> ご回答下さったコードで試してみたのですが、やはりすべての要素に対し、「96」が代入されてしまいます...

私の手元ではソート出来ましたので、コード以外の箇所に問題がありそうです。
いまいちど正しく実行しているかご確認ください。

[newyee]

ご丁寧に教えて頂きありがとうございます。教えて下さってリンクで試してみたのですが、理由が分かりました。内側のfor文で「j」の値が2回目の繰り返し時に「０」に戻っていたからなんですね...
何度もお聞きして申し訳ないのですが、教えて頂いたリンクのソフトは、例えば他のコードで処理手順を確認したい際にも、使うことは可能でしょうか？
分かりました。コード以外の部分を見直して、試してみたいと思います！

[LouiS0616]

> 例えば他のコードで処理手順を確認したい際にも、使うことは可能でしょうか？

可能ですよ。Java以外もそれなりに対応しています。
http://pythontutor.com/visualize.html#mode=edit

[newyee]

ありがとうございます。
活用させて頂こうと思います。

Answer 4

答えからいいますと

for(int i=0; i < array.length-1; i++) { 
    for(int j=0; j < array.length-i-1; j++) {
        if(array[j] > array[j+1]) {    //←ここの不等号で昇順か降順か決まる
            int asc = array[j];
            array[j] = array[j+1];
            array[j+1] = asc;
        }
    }
}

こんな感じになります。

Comments

[newyee]

ご回答頂きありがとうございます。
参考にさせて頂き、試してみたいと思います。

[newyee]

教えて頂いたやり方で、試させていただきました！
入れ替える際の処理は、変数「i」を使うものだと思っていたので、変数「j」だけで入れ替えるというのは、まったく考えになかっので、大変勉強になりました！