美文网首页
写一个通用方法用于判断给定数组是否已经排好序

写一个通用方法用于判断给定数组是否已经排好序

作者: 小马哥是没有感情的 | 来源:发表于2021-09-08 00:17 被阅读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;
            }
        }
    

    相关文章

      网友评论

          本文标题:写一个通用方法用于判断给定数组是否已经排好序

          本文链接:https://www.haomeiwen.com/subject/xypmwltx.html