首先是对无序数组的排序实现
假设数组oldArray中保存的是model,并且以model的number排序,利用系统的方法:
NSArray *orderArray = [oldArray sortedArrayUsingComparator:^NSComparisonResult(CustomModel * _Nonnull model1, CustomModel *_Nonnull model2) {
NSInteger number1 = model1.number;
NSInteger number2 = model2.number;
return number1 > number2 ? NSOrderedDescending : NSOrderedAscending;
}];
这样我们得到了有序数组orderArray,其中orderArray里元素是通过里边model对象的number字段进行升序的。
然后我们利用二分法将newModel插入到orderArray对应位置
插入到对应的位置,其实就是要找到当前newModel的number对应数组中元素的index。
//二分法查找数据对应插入的位置
- (NSInteger)indexOfModel:(CustomModel *)model inArray:(NSArray *)orderArray{
NSInteger min = 0;
NSInteger max = orderArray.count-1;
while (min <= max) {
NSInteger mid = (min+max)/2;
CustomModel *modelInArray = orderArray[mid];
if(model.number > modelInArray.number){
min = mid+1;
}else if(model.number<modelInArray.number){
max = mid - 1;
}else{
return mid;
}
}
return min;
}
将要插入到数组的newModel和orderArray传递到方法中,返回的就是当前newModel对应有序数组对应的位置。直接调用可变数组的insert方法即可。