检查NSArray是否已排序

Kamaldeep辛格·巴蒂亚

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

Anoop Vaidya

假设数组以升序排序,则需要遍历一个循环并检查是否array[i+1]大于array[i]元素。如果失败,则不进行排序。这将是O(n)。

通过使用Cocoa库:典型的答案是将其重新排序,如果已经对其进行排序,那将很快,没有太多的时间和空间复杂性。然后比较两个数组,如果两个都匹配,则对您的数组进行排序。

编辑:上面是整数的示例。如果存在对象(可可对象),则需要确定要比较的值类型,如果是字符串则需要检查NSOrderedDescendingNSOrderedSameNSDate isGreater等。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

如何检查数组是否已排序?

来自分类Dev

检查数组是否已排序的函数

来自分类Dev

检查数组是否已排序的函数

来自分类Dev

Python:如何检查链表是否已排序

来自分类Dev

KnockoutJS:检查嵌套可排序项目是否已重新排序

来自分类Dev

assertThat-hamcrest-检查列表是否已排序

来自分类Dev

如何检查字典列表是否已排序?

来自分类Dev

检查字符串是否已排序

来自分类Dev

如何使用C ++检查链接列表是否已排序?

来自分类Dev

读取 int 数组并检查它是否已排序

来自分类Dev

如何使用C ++中的is_sorted函数检查数组是否已排序?

来自分类Dev

C ++是否已排序哈希?

来自分类Dev

测试列表是否已排序

来自分类Dev

流元素是否已排序?

来自分类Dev

检查域名是否已注册

来自分类Dev

检查屏幕是否已解锁

来自分类Dev

检查是否已分配toString

来自分类Dev

BCrypt检查是否已加密?

来自分类Dev

检查CancellationToken是否已取消

来自分类Dev

检查StreamSubscription是否已取消

来自分类Dev

检查文件是否已更改

来自分类Dev

检查broadcstreceiver是否已注册?

来自分类Dev

检查屏幕是否已解锁

来自分类Dev

努力检查是否已登录

来自分类Dev

检查记录是否已插入

来自分类Dev

检查链接是否已单击

来自分类Dev

检查滑块是否已移动

来自分类Dev

类型检查:如何检查NSData是否为NSArray?

来自分类Dev

找出文件行是否已排序