冒泡排序实现的基本方案:两个循环。
在基本方案上做优化:
方案1、在基本方案的基础上,增加子循环无交换时,排序结束的逻辑;
方案2、在方案1的基础上,增加子循环中最小值交换到首位的逻辑;
方案3、在基本方案的基础上,增加子循环中最小值交换到首位的逻辑,增加遍历到上次子循环最后一次交换时的位置的逻辑;
优化方案3的实现代码如下:
// 方案3、在基本方案的基础上,增加子循环中最小值交换到首位的逻辑,增加遍历到上次子循环最后一次交换时的位置的逻辑;
- (void)bubbleSortExchangeMinEndToMax
{
NSMutableArray *list = [NSMutableArray arrayWithArray:@[@1,@3,@2,@8,@5]];
NSInteger sum = 0;
NSInteger maxj = list.count - 1;
for (int i = 0; i < list.count; i ++) {
NSInteger min = [list[i] integerValue];;
NSInteger minIndex = i;
NSInteger lastExchangeIndex = i;
for (int j = i; j < maxj; j ++) {
NSInteger left = [list[j] integerValue];
NSInteger