Checking if an ArrayList is sorted

[MonkeyGrad]

Hi all,

I need a method which checks to see if an ArrayList is sorted in a ascending order. I keep getting an IndexOutofBound error. Wonder if you can help me to work around this.

public static boolean isSorted(ArrayList<Double> array) {
    boolean result = true;
    for(int i = 0; i <array.size(); i++) {

        if(array.get(i) >= array.get(i+1)) {
            result = false;
            break;
        }
    }
    return result;
}

[Junky]

What happens when you get to the last element in the List? You still check to see if it is before the "next" element when there isn't one.

[MonkeyGrad]

What happens when you get to the last element in the List? You still check to see if it is before the "next" element when there isn't one.

I noticed that this was the problem but I am unsure of how to get around this.

[Junky]

Simple, stop looping too many times.

[Ruuhkis]

This is what i made. It seems to work correctly. :) (it uses int array, not ArrayList. But its easy to change! :))

public static boolean isSorted(int[] n){
for(int x = 0; x < n.length-1; x++){
if(n[x] > n[x+1])
return false;
}
return true;
}