目标c应用程序崩溃中的插入排序算法

Question

我正在尝试使用 Obj-c 实现插入排序算法我将下面的注释行从 C 转换为 Obj C ，（如果有人可以查看和帮助，希望它们是正确的）但是应用程序崩溃并出现以下错误由于未捕获的异常“NSRangeException”而终止应用程序，原因：“* -[NSMutableArray objectAtIndex:]: index 4294967295 beyond bounds [0 .. 9]”

-(IBAction)clicked_insertsort:(id)sender{

    NSMutableArray  *iarray = [[NSMutableArray alloc]initWithArray:garr];
    int n = [iarray count]  ;
    NSLog(@"%@",iarray);

    int i,j,x,k;

     for(i=1;i<=n-1;i++)  

     {  
     j=i;  

     //x=a[i]; 
    x=[[iarray objectAtIndex:(NSUInteger)i]intValue];    

     //while(a[j-1]>x && j>0)  
     while ([[iarray objectAtIndex:(NSUInteger)j-1]intValue] >x && j>0)


     {  

     //a[j]=a[j-1];
    [iarray replaceObjectAtIndex: (j) withObject: [iarray objectAtIndex: (j-1)]];
     j=j-1;  
     }  

    // a[j]=x;  
    [[iarray objectAtIndex:(NSUInteger)j]intValue] == x; 

     }
    NSLog(@"%@",iarray);
}

Answer 1

您应该避免将索引转换为无符号整数。一次尝试一个，哪一个将错误更改为 -1 而不是 4294967295 是您遇到问题的索引

当 j 设置为 0 时，您现在将在索引 -1 处对 iarray 进行索引，当转换为无符号整数时，它等于 4294967295