溫馨提示×

java怎么判斷數組是否有序

小億
184
2023-08-15 00:23:04
欄目: 編程語言

可以通過遍歷數組的方式來判斷數組是否有序。具體步驟如下：

  1. 定義一個布爾變量isSorted，初始化為true。

  2. 使用for循環(huán)遍歷數組，從第二個元素開始。

  3. 在遍歷過程中，比較當前元素與前一個元素的大小關系。

  • 如果當前元素小于前一個元素，則將isSorted設為false，并跳出循環(huán)。
  1. 循環(huán)結束后，根據isSorted的值判斷數組是否有序。

以下是示例代碼：

public class ArraySortedChecker {
public static boolean isSorted(int[] array) {
boolean isSorted = true;
for (int i = 1; i < array.length; i++) {
if (array[i] < array[i - 1]) {
isSorted = false;
break;
}
}
return isSorted;
}
public static void main(String[] args) {
int[] array1 = {1, 2, 3, 4, 5};
int[] array2 = {5, 4, 3, 2, 1};
System.out.println(isSorted(array1)); // 輸出 true
System.out.println(isSorted(array2)); // 輸出 false
}
}

運行以上代碼，會輸出true和false，分別表示數組array1和array2是否有序。

0 踩