算法学习二、选择排序OC版

最新推荐文章于 2022-05-16 22:44:12 发布

吕阿蒙

最新推荐文章于 2022-05-16 22:44:12 发布

阅读量133

点赞数

分类专栏： iOS开发算法学习

本文链接：https://blog.csdn.net/fn512613/article/details/88696359

版权

iOS开发同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

算法学习

3 篇文章 0 订阅

订阅专栏

选择排序时间复杂度O(n²)

每次选择最小的插入最后

- (void)chooseSort:(NSArray *)arr{
    NSMutableArray *new = [NSMutableArray arrayWithCapacity:2];

    NSMutableArray *duplicateArray = [arr mutableCopy];
    for (int i = 0;i<arr.count;i++) {
        NSInteger min = [self findSmallest:duplicateArray];
        [new addObject:[NSString stringWithFormat:@"%ld",min]];
        [duplicateArray removeObject:[NSNumber numberWithInteger:min]];
    }

    NSLog(@"%@",new);
}

- (NSInteger)findSmallest:(NSMutableArray *)arr{

    __block NSInteger min = [arr[0] integerValue];
    [arr enumerateObjectsUsingBlock:^(NSNumber *obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if (min>[obj integerValue]) {
            min = [obj integerValue];
        }
    }];
    return min;
}