How to check if array is already sorted

后端 未结 7 1567
孤独总比滥情好
孤独总比滥情好 2020-12-03 21:39

so how to make such logic

int[] arr = {2, 5, 3};

if (/* arr is sorted */)
    ....
else 
    ...

Its bad that method Array.sort is void

7条回答
  •  囚心锁ツ
    2020-12-03 22:31

    public static 
    boolean isArraySorted(T[] elements, Comparator cmp) {
      int n = elements.length;
      for (int i = 1; i < n; ++i) {
        if (cmp.compare(elements[i-1], elements[i]) > 0) { return false; }
      }
      return true;
    }
    

提交回复
热议问题