算法（数组）：有序数组合并

/**

 两个有序数组合并后依然有序

 

 示例:

 

 给定 arr1 = [2, 7, 11, 15]

     arr2 = [1, 5, 6, 8]

 

 返回 arr = [1,2,5,6,7,8,11,15]

 */

+ (void)mergeArray {

    NSArray *array1 = @[@"1",@"7",@"9",@"22",@"30",@"35"];

    NSArray *array2 = @[@"4",@"5",@"9",@"54",@"79",@"101"];

    NSMutableArray *array = [NSMutableArray array];

    NSInteger index1 = 0;

    NSInteger index2 = 0;

    while (index1 < array1.count && index2 < array2.count) {

        if ([array1[index1] integerValue] <= [array2[index2] integerValue]) {

            [array addObject:array1[index1]];

            index1++;

        }else {

            [array addObject:array2[index2]];

            index2++;

        }

    }

    if (index1 < array1.count-1) {

        NSArray *temArr = [array1 subarrayWithRange:NSMakeRange(index1, array1.count-index1)];

        [array addObjectsFromArray:temArr];

    }else if (index2 < array2.count-1) {

        NSArray *temArr = [array2 subarrayWithRange:NSMakeRange(index2, array2.count-index2)];

        [array addObjectsFromArray:temArr];

    }

    NSLog(@"数组A:%@",array1);

    NSLog(@"数组B:%@",array1);

    NSLog(@"合并后数组:%@",array);

}

运行：