IOS学习 NSMutableArray中元素排序

首先(效率同于冒泡):

   int comparecCount = 0;

    NSMutableArray *array = [[NSMutableArrayalloc]initWithObjects:@"5",@"9",@"2",@"4",@"8",@"1",@"7",@"3",nil];

 

   for (inti = [array count] -1; i > 0; i--)

   {

       for (int j =0; j< i; j++)

       {

           comparecCount++;

           if([[array objectAtIndex:i] integerValue] < [[arrayobjectAtIndex:j]integerValue])

           {

               [array exchangeObjectAtIndex:iwithObjectAtIndex:j];

           }

       }

   }

 

输出比较的次数为:28

 

 

有序，只想把新来的元素插在哪里即可:

   for (inti =0; i < [array count]; i++)

   {

       for (int j =0; j< i; j++)

       {

           comparecCount++;

            if ([[array objectAtIndex:i] integerValue]< [[array objectAtIndex:j]integerValue])

           {

               

               idtemp = [arrayobjectAtIndex:i];

               [array removeObject:temp];

               [array insertObject:tempatIndex:j];

               

               break;

           }

       }

   }

输出比较的次数为:17

 

备注:要多说一些细节,大家往NSMutableArray中插入一个元素(即使已经存在于数组中)insertObject总数量会变多。

UIView的subview的array中addsubview一个已存在只是将subview放到最上层，并不会有两个相同对象subview出现。

replaceObjectAtIndex:0 withObject:Object Object代替第0个对象,如果Object已经是Array中的一员，Array中就会有两个Object。