Checking if an ArrayList is sorted

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.

Code:

---

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;
}

---

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.

Quote:

---

Originally Posted by 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.

---

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

Simple, stop looping too many times.

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

Quote:

---

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;
}

---