冒泡排序 OC
2017-11-21 本文已影响0人
曾柏超
NSMutableArray *arr_M = [NSMutableArray arrayWithObjects:@1,@4,@2,@3,@5,nil];
//遍历`数组的个数`次
/*
i = 0 的时候,j的相邻两个位置都要比较排一下位置:
j = 0 的时候:arr_M = 41235
j = 1 的时候:arr_M = 42135
j = 2 的时候:arr_M = 42315
j = 3 的时候:arr_M = 42351
i = 1;
…… ……
*/
for (int i = 0; i < arr_M.count; ++i) {
//遍历数组的每一个`索引`(不包括最后一个,因为比较的是j+1)
for (int j = 0; j < arr_M.count-1; ++j) {
//根据索引的`相邻两位`进行`比较`
if (arr_M[j] > arr_M[j+1]) {
[arr_M exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
NSLog(@"最终结果:%@",arr_M);
NSArray *arr = [[arr_M reverseObjectEnumerator] allObjects];
NSLog(@"最终结果:%@",arr);
2017-11-21 17:31:10.812010+0800 bunle[2278:213357] 最终结果:(
1,
2,
3,
4,
5
)
2017-11-21 17:31:11.610646+0800 bunle[2278:213357] 最终结果:(
5,
4,
3,
2,
1
)