算法---选择排序

选择排序（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);
}

控制台输出结果：

0—>(3,23,12,5,43)

1—>(3,5,23,12,43)

2—>(3,5,12,23,43)

3—>(3,5,12,23,43)