我的算法笔记

递归方法判断数组中的元素是不是有序

2018-07-11  本文已影响13人  Airycode

问题:给定一个数组,请用递归方法判定数组中的元素是不是有序。
分析:如果数组中只有一个元素,直接返回1表示有序

private static int isArrayInSorted(int[] arr, int index) {

        if (arr.length == 1) {
            return 1;
        }
        /***/
        return (arr[index-1]<=arr[index-2])?0:isArrayInSorted(arr,index-1);
    }
上一篇 下一篇

猜你喜欢

热点阅读