检查数组是否已排序，返回true或false

我正在编写一个简单的程序，如果一个数组被排序为false，则返回true，并且我在eclipse中不断得到exception，我只是想不通原因。 我想知道是否有人可以查看我的代码并解释为什么我得到一个超出范围的数组exception。 感谢您的高级帮助。

public static boolean isSorted(int[] a) { int i; for(i = 0; i < a.length; i ++);{ if (a[i] < a[i+1]) { return true; } else { return false; } } } public static void main(String[] args) { int ar[] = {3,5,6,7}; System.out.println(isSorted(ar)); } 

Answer 1

让我们看一下你构建的循环的更简洁版本：

 for (i = 0; i < a.length; i++); { if (a[i] < a[i + 1]) { return true; } else { return false; } } 

我应该首先指出原始循环中的语法错误。 也就是说，在大括号（ { ）之前有一个分号（ ; ），用于启动循环体。 应删除该分号。 另请注意，我重新格式化了代码的空白区域，使其更具可读性。

现在让我们讨论循环中发生的事情。 循环迭代器i从0开始并以a.length - 1结束。 由于i作为数组的索引起作用，因此指出a[0]是第一个元素， a[a.length - 1]是数组的最后一个元素。 但是，在循环体中，您还编写了i + 1的索引。 这意味着如果i等于a.length - 1 ，则索引等于a.length ，它超出了数组的范围。

函数isSorted也存在相当大的问题，因为它在第一次a[i] < a[i+1]时返回true而在第一次没有时返回false; 它实际上并没有检查数组是否完全排序！ 相反，它仅检查前两个条目是否已排序。

具有类似逻辑但检查数组是否真正排序的函数是

 public static boolean isSorted(int[] a) { // Our strategy will be to compare every element to its successor. // The array is considered unsorted // if a successor has a greater value than its predecessor. // If we reach the end of the loop without finding that the array is unsorted, // then it must be sorted instead. // Note that we are always comparing an element to its successor. // Because of this, we can end the loop after comparing // the second-last element to the last one. // This means the loop iterator will end as an index of the second-last // element of the array instead of the last one. for (int i = 0; i < a.length - 1; i++) { if (a[i] > a[i + 1]) { return false; // It is proven that the array is not sorted. } } return true; // If this part has been reached, the array must be sorted. } 

Answer 2

使用此表达式， a[i+1] ，您将运行数组的末尾。

如果必须与下一个元素进行比较，那么请尽早停止迭代1元素（并删除分号，Java将其解释为for循环体）：

 // stop one loop early ---v v--- Remove semicolon here for(i = 0; i < a.length - 1; i ++){ 

Answer 3

 int i; for(i = 0; i < a.length - 1 && a[i] < a[i+1]; i++){} return (i == a.length - 1); 

• 只访问数组元素，如果第一部分为假，则不处理结束条件的最后部分
• 停在第一个未排序的元素上

Answer 4

要检查数组是否已排序，我们可以比较数组中的相邻元素。

检查null和a.length == 0边界条件

 public static boolean isSorted(int[] a){ if(a == null) { //Depends on what you have to return for null condition return false; } else if(a.length == 0) { return true; } //If we find any element which is greater then its next element we return false. for (int i = 0; i < a.length-1; i++) { if(a[i] > a[i+1]) { return false; } } //If array is finished processing then return true as all elements passed the test. return true; } 

Answer 5

a[i+1]当i == a.length时会给你那个错误。

例如，在长度为10的数组中，您有元素0到9。

a[i+1]当i是9时，将显示a[10] ，这是超出界限的。

修理：

 for(i=0; i < a.length-1;i++) 

此外，您的代码不会检查整个数组，只要调用return，就会终止检查循环。 您只需检查第一个值，只检查第一个值。

并且，在你的for循环声明后你有一个分号，这也导致了问题

Answer 6

您不应该使用a[i+1]因为该值可能会也可能不会从arrays中消失。

例如：

 A = {1, 2, 3} // A.length is 3. for(i = 0; i < a.length; i ++) // A goes up to 3, so A[i+1] = A[4] 

要解决这个问题，只需提前停止循环。

 int i; for(i = 0; i < a.length - 1; i ++);{ if (a[i] < a[i+1]) { return true; }else{ return false; } } 

Answer 7

降序数组也会排序。 要考虑升序和降序数组，我使用以下内容：

 public static boolean isSorted(int[] a){ boolean isSorted = true; boolean isAscending = a[1] > a[0]; if(isAscending) { for (int i = 0; i < a.length-1; i++) { if(a[i] > a[i+1]) { isSorted = false; break; } } } else {//descending for (int i = 0; i < a.length-1; i++) { if(a[i] < a[i+1]) { isSorted = false; break; } } } return isSorted; } 

Answer 8

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

此函数检查arrays是否按升序排列。

Answer 9

对于使用Java 8及更高版本的任何人来说，这是一个简单的单行程序：

 public static boolean isSorted(int[] array) { return IntStream.range(0, array.length - 1).anyMatch(i -> array[i] > array[i + 1]); } 

或逻辑等效的替代方案：

 public static boolean isSorted(int[] array) { return IntStream.range(0, array.length - 1).allMatch(i -> array[i] <= array[i + 1]); } 

Answer 10

Array.prototype.every

every（）方法测试数组中的所有元素是否都通过了由提供的函数实现的测试。

 arr.every(function (a, b) { return a > b; }); var arr = [1,2,3] // true var arr = [3,2,1] // false