写一个通用方法用于判定给定数组是否已排好序
时间: 2023-04-29 12:00:26 浏览: 133
判定给定数组是否已排序
可以编写一个通用方法来判断给定的数组是否已经排好序。方法如下:
1. 首先,定义一个布尔变量isSorted,初始值为true。
2. 然后,使用for循环遍历数组,从第二个元素开始比较,如果当前元素小于前一个元素,则将isSorted设置为false,并跳出循环。
3. 最后,返回isSorted的值,即可判断给定数组是否已排好序。
代码如下:
public static boolean isSorted(int[] arr) {
boolean isSorted = true;
for (int i = 1; i < arr.length; i++) {
if (arr[i] < arr[i - 1]) {
isSorted = false;
break;
}
}
return isSorted;
}
使用示例:
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {5, 4, 3, 2, 1};
System.out.println(isSorted(arr1)); // 输出true
System.out.println(isSorted(arr2)); // 输出false
阅读全文