有个问题，如何判断一个数组是否已经排好序？

Question

自己想了一下，假如说，用下面的这个
public int check(int[] array)
{
int count = 0;//用来判断该数组是顺序排序还是逆序排序

for (int i = 0; i < array.length - 1; i++)
{
    if ( array[i] < array[i + 1])
    {
        count++;
    }

}

if ( count == array.length - 1)
{
    //返回1为正序，从小到大
    return 1;
}
else if (count > 0 && count < array.length - 1)
{

    return 0;
}
else
{
    //返回-1为逆序，从大到小
    return -1;
}

}

虽然确实是可以判断出来，但是如果错乱的位置刚好是那个数组的最后两位，例如：{1, 2, 3, 4, ..., 101,100}就感觉很尴尬，有没有好的方法？

Answer 1

 public int check(int[] array)
{
if (array.size() < 2) return 1;
int b =array[0] < array[1] ? 1 : -1;
for (int i = 1; i < array.size(); i++)
{
if (b == 1 && array[i] > array[i - 1]) return 0;
if (!b == -1 && array[i] < array[i - 1]) return 0;
}
return b;
}