算法-选择排序

选择排序（Selection sort）是一种常见的排序算法，算法实现的逻辑每一次从待排序的数组中选出最小（或最大）的一个元素，存放在序列的第一个位置，然后生鲜的元素中选择第二小（或者第二大）的元素放在第二个位置，以此类推，将整个数组排序成功。对于一个长度为N的数组，选择排序大概需要N^2/2的比较和N次交换，运行的时间和输入无关，一个有序的数组和一个无序的数组最终运行的时间是一样的，数据移动的次数是最少的，交换数组的次数和数组的大小呈线性关系。

关键代码实现如下：

-(NSMutableArray *)selectorSort:(NSMutableArray *)arr{
    for (NSInteger i=0; i<[arr count]; i++) {
       NSInteger min=i;
        for (NSInteger j=i+1; j<[arr count]; j++) {
            if ([arr[j] integerValue]<[arr[min] integerValue]) {
                min=j;
            }
        }
        
        NSInteger temp=[arr[i] integerValue];
        arr[i]=[NSNumber numberWithInteger:[arr[min] integerValue]];
        arr[min]=[NSNumber numberWithInteger:temp];

    }
    return arr;
}

测试:

        NSMutableArray *arr=[[NSMutableArray alloc]initWithCapacity:10];
        [arr addObject:@"4"];
        [arr addObject:@"3"];
        [arr addObject:@"6"];
        [arr addObject:@"9"];
        [arr addObject:@"1"];
        [arr addObject:@"10"];
        [arr addObject:@"8"];
        [arr addObject:@"0"];
        MySort  *sort=[[MySort alloc]init];
       
        NSMutableArray  *resultArr= [sort selectorSort:arr];
        
        for (NSInteger i=0; i<[resultArr count]; i++) {
            NSLog(@"%@",[resultArr objectAtIndex:i]);
        }
        NSLog(@"iOS技术交流群:228407086");
        NSLog(@"原文地址:http://www.cnblogs.com/xiaofeixiang");

效果如下: