iOS(Object C) 选择排序

有一个无序数组,用选择排序法将其排成有序数组

NSMutableArray * array = [[NSMutableArray alloc]initWithObjects:@"31",@"22",@"51",@"3",@"2",@"1",@"4", nil];

选择排序的思想:

1.每一轮在无序区选择一个最小的数,放在有序区里;

(第一轮选择最小的,放在第一位;第二轮,选择第二小的,放在第二位...)

2.遍历完array.cout-1轮,就得到一个有序数组

以下为代码:

- (NSMutableArray *)selectSort2:(NSMutableArray *)array
{
    int minIndex = 0; //定义一个最新值的index,默认值为0
    for (int i = 0; i < array.count - 1; i ++)
    {
        //i代表遍历第几趟
         minIndex = i; //minIndex的初始值是无序区的第0个位置
        
        for (int j = i +1; j < array.count; j ++)
        {
            if ([array[j] intValue] < [array[minIndex] intValue])
            {
                minIndex = j; //每一轮找到最小值,就重置minIndex
            }
        }
        
        //遍历完一趟,就把找到的最小值与无序区的第0个位置互换
        [array exchangeObjectAtIndex:minIndex withObjectAtIndex:i];
        NSLog(@"第%d趟的Array==%@",i ,array);
    }
    
    return array;
}

上面的代码是最纯正的选择排序思路和代码, 不过呢如果不是面试需要,还有一种比较通俗易懂的写法:

目前各个语言都有获取最小值和最大值的系统方法,我们可以借助系统自带的方法,直接获取数组的最小值(最大值)

Object C 获取数组最小值的方法为:[array valueForKeyPath:@"@min.floatValue"]

以下的代码仅供参考(不是最优解),因为这个写法重新创建了一个数组,增加了空间

#pragma mark 一般的选择排序
- (NSMutableArray *)selectSort1:(NSMutableArray *)array
{
    NSMutableArray * newArray = [[NSMutableArray alloc]init];
    int loopCount = (int)array.count;
    for (int i = 0; i < loopCount; i++)
    {
        //获取最小值
        int min_value = [[array valueForKeyPath:@"@min.floatValue"] intValue];
        //添加进新数组
        [newArray addObject:[NSString stringWithFormat:@"%d",min_value]];
        //移除出旧数组
        [array removeObject:[NSString stringWithFormat:@"%d",min_value]];
    }
    
    return newArray;
}