03数据结构排序算法之简单选择排序

基本思想

简单选择排序（simple selection sort）将数组分为有序区和无序区，每次循环从无序区中选出最小的值放入有序区的最后

比如有个数组@［3，4，1，5，8，2，0，9］；
第一步将第0位作为有序区
第二步从第一位到最后一位中找出最小的值
第三步将最小值所在位和第0位做数值交换（3和0做交换）
第四步重复从第二位到最后一位中找出最小的值
第五步将最小值所在位和第1位做数值交换
依次循环下去～～～～～～

Object-C代码实现如下：

/**
 *  简单选择排序
 *
 *  @param dataArray 要排序的数据源
 *
 *  @return 已排序的数据
 */
+ (NSArray *)simpleSelectSort:(NSArray *)dataArray {
    NSMutableArray *resultArray = [NSMutableArray arrayWithArray:dataArray];
    NSInteger min;
    for (NSInteger i = 0; i < resultArray.count; i ++) {
        min = i;//最小值下标
        for (NSInteger j = i + 1; j < resultArray.count; j ++) {
            if (resultArray[min] > resultArray[j]) {
                min = j;//保存最小值下标
            }
        }
        if (min != i) {//交换
            [resultArray exchangeObjectAtIndex:min withObjectAtIndex:i];
        }
        NSLog(@"i=%ld array:%@",(long)i,resultArray);
    }
    
    return  resultArray;
}