选择排序的基本原理
它的工作原理如下：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序OC实现
下面提供代码，因为代码是最直观的：
/**
选择排序
@param array 原始数组
*/
- (void)selectionSort:(NSMutableArray *)array {
//获取执行时长
NSDate* tmpStartData = [NSDate date];
for (int i = 0 ; i < array.count; i ++) {
//最小值所处的索引
int minIndex = i;
//内层循环寻找未排序的最小值所处的索引 j是从i的后一个位置开始的 因为前面都是排好序的
for (int j = i +1 ; j < array.count; j ++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
//交换i所在的元素和minIndex所在的元素
[array exchangeObjectAtIndex:i withObjectAtIndex:minIndex];
}
//执行时长记录
double deltaTime = [[NSDate date] timeIntervalSinceDate:tmpStartData];
NSLog(@"cost time = %f", deltaTime);
}
代码里我获取了一下执行时长，这是用于比较多个排序算法之间执行时长的，简单的可以理解为当排序之前获取一个时间，然后再执行完排序后再记录一次时间，最后算出两次时间的差值就是排序的执行时长，
代码实践
NSMutableArray *array = [self randomNumArray:10 randomLeft:1 randomRight:100];
[self selectionSort:array1];
