排序

最新推荐文章于 2024-03-28 00:29:10 发布

梦夜了又破晓

最新推荐文章于 2024-03-28 00:29:10 发布

阅读量314

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.csdn.net/qq_18674153/article/details/58588528

版权

算法和数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

初学算法，大学里学的东西都忘的一干二净，有什么不妥的地方以后再修改，先上代码

// 选择排序
+ (void)sectionSort:(NSMutableArray *)arr
{
    for (NSInteger i = 0; i < arr.count; i ++) {
        NSInteger minIndex = i;
        for (NSInteger j = i + 1; j < arr.count; j ++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
            
        }
        [arr exchangeObjectAtIndex:i withObjectAtIndex:minIndex];
    }
}

// 插入排序
+ (void)insertionSort:(NSMutableArray *)arr
{
    for (NSInteger i = 1; i < arr.count; i ++) {
        
        for (NSInteger j = i ; j > 0; j --) {
            if (arr[j] < arr[j - 1]) {
                [arr exchangeObjectAtIndex:j withObjectAtIndex:j - 1];
            }else {
                break;
            }
        }
    }
}