Java 學習筆記 判斷一個數組是否有序

思路

升序：每次比較數組中的兩個數的時候，最大的數一定是前一個

降序： 每次比較數組中的兩個數的時候，最小的數一定是前一個

Flag1和flag2都是假的時候，返回flase，否則，返回flase

代碼

public static boolean isSorted(int[] data) {
	boolean flag1 = false,flag2 = false;
	//數組是否為升序
	for (int i = 0; i < data.length-1; i++) {
		if (data[i] == Math.min(data[i], data[i + 1])) {
			flag1 = true;
		} else {
			flag1 = false;
			break;
		}
	}
	//數組是否為降序
	for (int i = 0; i < data.length - 1; i++) {
		if (data[i] == Math.max(data[i], data[i + 1])) {
			flag2 = true;
		} else {
			flag2 = false;
			break;
		}
	}
	if (flag1 || flag2) {
		return true;//有一個為真，即是已經排過序了
	} else {
		return  false;
	}
}