老师想问一下我标注1,2,3那里 三种写法都能正确排序这是为什么啊 那个数组是随机生成的

来源:2-1 选择排序法 - Selection Sort

慕粉1330426222

2019-04-25

  • (void)insertSortLess:(NSMutableArray *)array{

    int b,c,j;
    NSLog(@“a”);
    for (int i = 1; i < array.count; i++) {
    c = [NSString stringWithFormat:@"%@",array[i]].intValue;
    for (j = i; j > 0; j–) {
    b = [NSString stringWithFormat:@"%@",array[j-1]].intValue;
    if (b > c) {
    1 array[i] = array[i];
    2// array[j-1] = array[i];
    3// array[i] = array[j-1];
    }else{
    break;
    }
    }
    [array exchangeObjectAtIndex:i withObjectAtIndex:j];
    }
    NSLog(@" less : %@",array);
    }

随机生成测试:
NSMutableArray * array = [NSMutableArray arrayWithCapacity:0];
for (int i = 0; i < 10; i++) {
intger = arc4random()%100000;
[array addObject:[NSNumber numberWithInt:intger]];
}

    [InsertSort insertSortLess:array];
写回答

1回答

liuyubobobo

2019-04-25

你是怎么验证都能正确排序的?

0
2
liuyubobobo
回复
慕粉1330426222
继续加油:)
2019-04-26
共2条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程