算法学习一、快速排序OC版

最新推荐文章于 2022-06-18 15:51:29 发布

吕阿蒙

最新推荐文章于 2022-06-18 15:51:29 发布

阅读量150

点赞数

分类专栏： iOS开发算法学习文章标签：算法学习

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

版权

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

14 篇文章 0 订阅

订阅专栏

算法学习

3 篇文章 0 订阅

订阅专栏

快速排序时间复杂度O(n×log(n))

使用递归和对比

- (NSMutableArray *)fastSort:(NSMutableArray *)rr{
    if (rr.count<2) {
        return rr;
    }else{
        NSInteger pivot = [rr[0] integerValue];

        NSMutableArray *less = [NSMutableArray arrayWithCapacity:2];
        NSMutableArray *greater = [NSMutableArray arrayWithCapacity:2];
        NSMutableArray *middle = [NSMutableArray arrayWithCapacity:2];
        NSMutableArray *temp = [NSMutableArray arrayWithCapacity:3];

        for (NSNumber *i in rr) {
            if ([i integerValue]<pivot) {
                [less addObject:i];
            }else if ([i integerValue] ==pivot){
                [middle addObject:i];
            }else{
                [greater addObject:i];
            }
        }

        [temp addObjectsFromArray:[self fastSort:less]];
        [temp addObjectsFromArray:middle];
        [temp addObjectsFromArray:[self fastSort:greater]];
        return temp;
    }