手动排序算法和数组交换算法





手动排序算法和数组交换算法(内存原理)

手动排序和数组交换的区别：
1这2种算法都不会影响，AB位置之外的所有的数据的位置和索引.
2手动排序算法，AB位置和AB之间的，所有的数据的位置和索引，都会转圈圈.
3数组交换算法，AB位置的数据会交换，但AB之间的数据的位置和索引，都不会改变.

手动排序算法的实现：
1先删除数组中A位置的数据.
//此时，A位置后的所有的数据，都将自动上浮.
2在数组中的B位置处，插入这个数据.
//此时，B位置和B位置后的所有的数据，都将自动下浮.

数组交换算法的实现：
//使用NSMutableArray类中的对象方法，可以实现数组中的，2个索引位置对象的交换.
- exchangeObjectAtIndex:withObjectAtIndex:

集合中删除的对象不能起死回生：
NSObject *obj = [array objectAtIndex:3];
[array removeObjectAtIndex:3];  //对象已死
[array insertObject:obj atIndex:5];  //插入无效
解决方案一：
NSObject *obj = [array objectAtIndex:3];
[obj retain];     //适用于非ARC环境下.
[array removeObjectAtIndex:3];
[array insertObject:obj atIndex:5];
[obj release];
解决方案二：
//使用ARC环境,代码就可以写成这样.
NSObject *obj = [array objectAtIndex:3];
[array removeObjectAtIndex:3];
[array insertObject:obj atIndex:5];