算法---选择排序

whshong

于 2016-12-20 09:34:30 发布

阅读量246

点赞数

分类专栏： iOS 文章标签：算法排序算法

本文链接：https://blog.csdn.net/whshong/article/details/53759234

版权

iOS 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

NSMutableArray *arr = [NSMutableArray arrayWithObjects:@12, @23, @3, @5, @43, nil];
    //双重for循环，外层控制数据，内层控制数据比较的次数
    for (int x = 0; x < arr.count - 1; x++) {
        for (int y = x + 1; y < arr.count; y++) {
            if ([arr[x] integerValue] > [arr[y] integerValue]) {
                NSInteger temp = [arr[x] integerValue];
                arr[x] = arr[y];
                arr[y] = [NSNumber numberWithInteger:temp];
            }
        }
        NSLog(@"%d--->%@",x,arr);
    }