ios - 检查 NSArray 是否已排序
<p><p>我有一个 <code>NSMutabaleArray</code>，我想在插入任何元素后检查它是否处于 <strong>排序模式</strong>。那么做到这一点的<strong>最快</strong>技术是什么。 </p></p>
<br><hr><h1><strong>Best Answer-推荐答案</ strong></h1><br>
<p><p>假设数组按升序排序，您需要一个循环来遍历并检查 <code>array</code> 是否大于第 <code>array</code> 个元素。如果这失败了，那么它没有排序。这将是 O(n)。</p>
<p>通过使用 Cocoa- 库:
典型的答案是再次排序，如果它已经排序，那么这将很快，没有太多的时间和空间复杂性。然后比较两个数组，如果两者都匹配，那么你的数组就被排序了。</p>
<p><strong>编辑:</strong>
以上是整数的示例。如果存在对象(Cocoa 对象)，那么您需要决定要比较哪种值，如果是字符串则需要检查 <code>NSOrderedDescending</code>、<code>NSOrderedSam</code>e 是否为 <code>NSDate</code> <code>isGreater</code> 等</p></p>
<p style="font-size: 20px;">关于ios - 检查 NSArray 是否已排序，我们在Stack Overflow上找到一个类似的问题：
<a href="https://stackoverflow.com/questions/34512351/" rel="noreferrer noopener nofollow" style="color: red;">
https://stackoverflow.com/questions/34512351/
</a>
</p>
页:
[1]