はじめに

これは、私が無限ループを使うときに失敗して今後、注意しようと思うことである。
初心者の方で同じ落とし穴に落ちた人の役に立てば何よりである。
そして、これは自分の備忘録でもある。

はじめに

ここで問題になるのは、arraySort()メソッドにおけるwhileの無限ループである。
Whileの無限ループは仕事が終わったらflag=false;にしてループを止めるのであるが、このflag=false;の位置について論じたい。

これを私ははじめ、１８行目に入れていた。
そしたら、結果は
{31,29,45,77,84,96}となり並び替えが完了していない。
そこで、並び替えの様子を書き出してみた。

これをみると、ループは調度２回、回ったところで止まっている。
２巡目の最後は、{８４、９６}という数字で入れ替わりが発生しない。そこで、ここで、flagがfalseになり３巡目に行かなくなっている。
当たり前であるが、flag=false;はforループの外側に出すという癖をつけようと思う。

該当するソースコード

public class Main5_7 {//1
	public static void main(String[] args){//2
		int[] arrays1= {96,45,31,29,84,77};

		display(arrays1, false);
		arraySort(arrays1, true);
		display(arrays1, true);
		arraySort(arrays1, false);
		display(arrays1, true);
	}
	public static void arraySort(int[] array, boolean orderType) {
		//3
		boolean a = true;
		if(orderType) {//4
			while(a) {
				a=false;  //16行目
				for(int i=0 ; i<array.length-1 ; i++) {
					// a=false; //なぜ、ここにあったらいけないのかわかりません。//18行目
					//最後に入れ替えがないとだとfalseになる。
					if(array[i]>array[i+1]) {
						a=true;
						change(array, i, i+1);
					}
				}
			}

		} else {
			while(a) {
				a=false;
				for(int i=0 ; i<array.length-1 ; i++) {
					if(array[i]<array[i+1]) {
						a=true;
						change(array, i, i+1);
					}
				}
			}
		}//4
	}//3

	public static void display(int[] array, boolean isSorted) {
		if(isSorted) {
			System.out.println("配列は整えられています。");
		} else {
			System.out.println("配列は整えられていません。");
		}
		for(int value : array) {
			System.out.print(value + ",");
		}//3
	}

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

以下は改良中のコードの備忘録です。

配列は整えられていません。
96,45,31,29,84,77,

配列は整えられていません。
96,45,31,29,84,77,
配列は整えられています。
31,29,45,77,84,96,
配列は整えられています。
96,84,77,45,31,29,

改良中のコード

public class Main5_7_1 {//1
	public static void main(String[] args){//2
		int[] arrays1= {96,45,31,29,84,77};

		display(arrays1, false);
		arraySort(arrays1, true);
		display(arrays1, true);
		arraySort(arrays1, false);
		display(arrays1, true);
	}
	public static void arraySort(int[] array, boolean orderType) {
		//3

		if(orderType) {//4
			while(true) {
				for(int i=0 ; i<array.length-1 ; i++) {
					if(array[i]>array[i+1]) {
						change(array, i, i+1);
					} else {
						break;
					}
				}
			}

		} else {
			while(true) {
				for(int i=0 ; i<array.length-1 ; i++) {
					if(array[i]<array[i+1]) {
						change(array, i, i+1);
					} else {
						
					}
				}
			}
		}//4
	}//3

	public static void display(int[] array, boolean isSorted) {
		if(isSorted) {
			System.out.println("配列は整えられています。");
		} else {
			System.out.println("配列は整えられていません。");
		}
		for(int value : array) {
			System.out.print(value + ",");
		}//3
		System.out.println();
	}

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