冒泡排序:
NSMutableArray *sortArr = [@[@(3), @(2), @(1), @(6), @(5), @(4)] mutableCopy];
//冒泡排序
for (int i =0; i<sortArr.count-1; i++) {
for (int j =0; j<sortArr.count-1-i; j++) {
if (sortArr[j] > sortArr[j+1]) {
[sortArr exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
NSLog(@"====%@", sortArr);
选择排序:
NSMutableArray *sortArr = [@[@(3), @(2), @(1), @(6), @(5), @(4)] mutableCopy];
//选择排序
//原理: 外层循环,从第一个数到倒数第二个数
//内层循环循环外层后面的数到最后一个数
//比较外层的数和内层的数,交换数据
for (int i =0; i<sortArr.count-1; i++) {
for (int j=i+1; j<sortArr.count; j++) {
if (sortArr[i]>sortArr[j]) {
[sortArr exchangeObjectAtIndex:i withObjectAtIndex:j];
}
NSLog(@"sort:%@",sortArr);
}
}