当前位置: 首页 > 图灵资讯 > 技术篇> java怎么判断数组是否排序

java怎么判断数组是否排序

来源:图灵教育
时间:2024-10-31 16:04:29
在 java 中,判断数组是否排序有两个主要方法:使用 arrays.sort() 比较或遍历数组比较元素。

java怎么判断数组是否排序

如何在 Java 中判断数组是否排序

在 Java 中,判断数组是否排序有两种主要方法:

1. 使用 Arrays.sort() 比较

  • 使用 Arrays.sort() 方法对数组进行排序。
  • 比较排序后的数组和原始数组。
  • 如果两个数组相等,则原始数组已排序。

代码示例:

立即学习“Java免费学习笔记(深入)”;

int[] arr = {1, 3, 2, 4, 5};
Arrays.sort(arr); // 对 arr 排序
boolean isSorted = Arrays.equals(arr, originalArr); // 比较排序后和原始数组
if (isSorted) {
    System.out.println("数组已排序");
} else {
    System.out.println("数组未排序");
}

2. 遍历数组比较元素

  • 遍历数组,比较每个元素与其相邻元素。
  • 如果某个元素大于其相邻元素,则数组未排序。
  • 如果所有元素都按升序或降序排列,则数组已排序。

代码示例:

立即学习“Java免费学习笔记(深入)”;

int[] arr = {1, 3, 2, 4, 5};
boolean isSorted = true;
for (int i = 0; i  arr[i + 1]) {
        isSorted = false;
        break;
    }
}
if (isSorted) {
    System.out.println("数组已排序");
} else {
    System.out.println("数组未排序");
}

以上就是java怎么判断数组是否排序的详细内容,更多请关注图灵教育其它相关文章!