检查numpy数组是否已排序

Question

我有一个numpy数组,我想检查它是否已排序.

>>> a = np.array([1,2,3,4,5])
array([1, 2, 3, 4, 5])

Answer 1

使用NumPy工具:

np.diff(a)>=0

但是numpy解决方案都是O(n).

如果您想快速编写代码并在未排序的数组上快速得出结论:

import numba
@numba.jit
def is_sorted(a):
    for i in range(a.size-1):
         if a[i+1] < a[i] :
               return False
    return True

在随机数组上是O(1).

Answer 2

np.all(a[:-1] <= a[1:])

例子:

is_sorted = lambda a: np.all(a[:-1] <= a[1:])

>>> a = np.array([1,2,3,4,9])
>>> is_sorted(a)
True

>>> a = np.array([1,2,3,4,3])
>>> is_sorted(a)
False

Answer 3

低效但易于输入的解决方案：

(a == np.sort(a)).all()