我有一个NSMutabaleArray
,我想在插入任何元素后检查它是否处于排序模式。那么什么是最快的技术。
假设数组以升序排序,则需要遍历一个循环并检查是否array[i+1]
大于array[i]
元素。如果失败,则不进行排序。这将是O(n)。
通过使用Cocoa库:典型的答案是将其重新排序,如果已经对其进行排序,那将很快,没有太多的时间和空间复杂性。然后比较两个数组,如果两个都匹配,则对您的数组进行排序。
编辑:上面是整数的示例。如果存在对象(可可对象),则需要确定要比较的值类型,如果是字符串则需要检查NSOrderedDescending
,NSOrderedSam
eNSDate
isGreater
等。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句