算法-选择排序

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

关键代码实现如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

-(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; }

测试:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

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");

效果如下:

本文转自Fly_Elephant博客园博客，原文链接：http://www.cnblogs.com/xiaofeixiang/p/4579446.html，如需转载请自行联系原作者