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

Question

• (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];

Answer 1

liuyubobobo 2019-04-25 21:38:00

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

• 提问者 慕粉1330426222 #1

  老师验证排序是先随机生成十个数添加到数组里面 然后打印这个数组 再调用排序方法 再打印排序完成后的数组

• liuyubobobo 回复 提问者 慕粉1330426222 #2

  继续加油：）