shell33168 2017-09-18 11:34 采纳率: 0%
浏览 966

递归判断程序是否有序?

public class P37_ArraySort {
public static int isArrayInSortedOrder(int[] array,int index){
if (array.length == 1) {
return 1;
}else{
return (array[index-1]<=array[index-2])?0:isArrayInSortedOrder(array,index-1);
}
}

public static void main(String[] args) {
    int[] arr=new int[]{1,3,4,6,2};
    System.out.println(isArrayInSortedOrder(arr,4));
}

}


这样写会数组下标越界,请问怎么改才能用递归判断?

  • 写回答

5条回答 默认 最新

  • 随风而醒 2017-09-18 13:09
    关注

    array[index-1]<=array[index-2]
    第一、当前位置需要判断
    第二、去掉=号

    改为:
    array[index]<array[index-1]

    评论

报告相同问题?