手动排序算法和数组交换算法
来源:互联网 发布:向往的生活 知乎 编辑:程序博客网 时间:2024/06/07 04:08
手动排序算法和数组交换算法(内存原理)
手动排序和数组交换的区别:
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];
- 手动排序算法和数组交换算法
- 排序算法-交换排序
- 交换排序算法实现
- 交换排序算法
- 基础算法-交换排序
- 算法之交换排序
- 交换排序算法
- 交换排序算法
- 交换排序算法
- 排序算法之插入排序和交换排序
- 算法-排序-交换排序(冒泡和快速排序)
- 排序算法之交换排序
- 排序算法之交换排序
- 常见排序算法:交换排序
- 排序算法之交换排序
- 算法排序系列 -- 交换排序
- 数据结构排序算法-交换排序
- 排序算法之交换排序
- 应用沙盒的路径获取
- 【Ubuntu+OpenCV】使用opencv中cvCopy的mask参数实现对不规制图形的提取
- JNDI全面总结
- 黑马程序员---去除ArrayList集合中的重复元素
- 敏捷不光应用于项目,更适合开发调试过程中的细节
- 手动排序算法和数组交换算法
- 生成php所需要的APNS Service pem证书的步骤
- 站内搜索
- WPF:向客户端发出某一属性值已更改的通知INotifyPropertyChanged接口
- C/C++面试题大汇总
- js 控制文章中字体的大小,mootools实现
- gcc -I -L -l区别
- 表达式不能包含 lambda expressions
- 用医院为例笑谈IT企业类型