How to check if array is already sorted

by

You don’t need to sort your array to check if it’s sorted. Loop over each consecutive pair of elements and check if the first is less than the second; if you find a pair for which this isn’t true, the array is not sorted.

boolean sorted = true;

for (int i = 0; i < arr.length - 1; i++) {
    if (arr[i] > arr[i+1]) {
        sorted = false;
        break;
    }
}

More Related Contents:

  1. Write a function that will sort a string array using Java
  2. Assign information to element in array in java [closed]
  3. Java sort 4 arrays into 1 array
  4. Sorted array in Java: how can I implement? [closed]
  5. Java Array Sort descending?
  6. java Arrays.sort 2d array
  7. Sort a two dimensional array based on one column
  8. How to sort an array of objects in Java?
  9. Java, find intersection of two arrays
  10. Why does my sorting loop seem to append an element where it shouldn’t?
  11. Is Java 7 using Tim Sort for the Method Arrays.Sort?
  12. Sorting 2D array of strings in Java
  13. Why does Collections.sort use Mergesort but Arrays.sort does not?
  14. Sort ArrayList of Array in Java
  15. Sort a parallel array using Arrays.sort()
  16. How do I sort two arrays in relation to each other?
  17. How to sort an array of objects containing null elements?
  18. Sorting int array in descending order [duplicate]
  19. java: Arrays.sort() with lambda expression
  20. Difference between Arrays.sort() and Arrays.parallelSort()
  21. Java Sorting: sort an array of objects by property, object not allowed to use Comparable
  22. int[] array (sort lowest to highest)
  23. Sorting two arrays simultaneously
  24. Check if an array is sorted, return true or false
  25. Take a result of two long numbers using an array in Java [closed]
  26. Difference between JSONObject and JSONArray
  27. Java Set retain order?
  28. Convert array of strings into a string in Java
  29. Java: how to convert HashMap to array
  30. Is it possible in Java to override ‘toString’ for an Objects array?

Leave a Comment