Java如何检查数组是否排好序
时间: 2024-05-02 14:19:01 浏览: 29
可以使用以下方法来检查数组是否排好序:
1. 升序排序检查:将数组升序排序后,再检查数组是否与原数组相同。
```
int[] arr = {1, 2, 3, 4, 5};
int[] sortedArr = Arrays.copyOf(arr, arr.length);
Arrays.sort(sortedArr);
boolean isSorted = Arrays.equals(arr, sortedArr);
```
2. 降序排序检查:将数组降序排序后,再检查数组是否与原数组相同。
```
int[] arr = {5, 4, 3, 2, 1};
int[] sortedArr = Arrays.copyOf(arr, arr.length);
Arrays.sort(sortedArr);
Arrays.sort(sortedArr);
int[] reversedArr = new int[sortedArr.length];
for (int i = 0; i < sortedArr.length; i++) {
reversedArr[i] = sortedArr[sortedArr.length - i - 1];
}
boolean isSorted = Arrays.equals(arr, reversedArr);
```
3. 遍历检查:遍历数组,检查每个元素是否大于等于前一个元素。
```
int[] arr = {1, 2, 3, 4, 5};
boolean isSorted = true;
for (int i = 1; i < arr.length; i++) {
if (arr[i] < arr[i-1]) {
isSorted = false;
break;
}
}
```