写一个通用方法用于判断给定数组是否已经排好序
2021-09-08 本文已影响0人
小马哥是没有感情的
思想:判断数组是顺序/倒序 若满足一个则说明给定数组是否已经排好序
// 写一个通用方法用于判断给定数组是否已经排好序
public static boolean isOrderArr(int[] arr){
boolean flagasc = true,flagdec = true;
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]){
flagdec = false;
}
}
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] < arr[i + 1]){
flagasc = false;
}
}
if (flagasc || flagdec){
return true;
}else {
return false;
}
}