ios - 检查 NSArray 是否已排序

我有一个 NSMutabaleArray，我想在插入任何元素后检查它是否处于 排序模式。那么做到这一点的最快技术是什么。

---

Best Answer-推荐答案

假设数组按升序排序，您需要一个循环来遍历并检查 array[i+1] 是否大于第 array[i] 个元素。如果这失败了，那么它没有排序。这将是 O(n)。

通过使用 Cocoa- 库: 典型的答案是再次排序，如果它已经排序，那么这将很快，没有太多的时间和空间复杂性。然后比较两个数组，如果两者都匹配，那么你的数组就被排序了。

编辑: 以上是整数的示例。如果存在对象(Cocoa 对象)，那么您需要决定要比较哪种值，如果是字符串则需要检查 NSOrderedDescending、NSOrderedSame 是否为 NSDate isGreater 等

关于ios - 检查 NSArray 是否已排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34512351/