pta6-1判断顺序表是否有序(Java语言描述
时间: 2024-09-14 18:15:02 浏览: 81
在Java中,判断一个顺序表(数组)是否有序,通常是指判断数组是否按照某种顺序(升序或降序)排列。我们可以遍历数组,比较相邻元素的大小来判断整个数组是否有序。以下是一个Java函数示例,用于判断数组是否为升序排列:
```java
public class OrderCheck {
// 判断数组是否为升序排列
public static boolean isSorted(int[] arr) {
if (arr == null || arr.length == 0) {
// 空数组或null视为有序
return true;
}
for (int i = 0; i < arr.length - 1; i++) {
// 比较相邻元素,如果后面的元素小于前面的元素,则不是升序
if (arr[i] > arr[i + 1]) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 4, 5};
System.out.println("数组是否为升序排列: " + isSorted(array));
}
}
```
这段代码定义了一个`isSorted`方法,它接受一个整型数组`arr`作为参数,并返回一个布尔值,表示该数组是否为升序排列。在`main`方法中,我们创建了一个测试数组,并调用`isSorted`方法来检查它是否有序。
阅读全文