Object-c冒泡排序
2016-10-20 22:34
211 查看
排序算法有好多中:选择排序、快速排序、希尔排序、堆排序等等,这里主要是简单的实现Object-c下的冒泡排序,这里添加了一个变量hasSwap,在大多数排序中可以减少部分判断次数,另外在交换的时候使用了点技巧,可以减少一个变量。
//冒泡排序 void bubbleSort(int *nums,int length){ BOOL hasSwap = YES; for (int i=0; i<length && hasSwap; i++) { hasSwap = NO; for (int j=0; j<length-1-i; j++) { if (nums[j] > nums[j+1]) { nums[j] = nums[j] + nums[j+1]; nums[j+1] = nums[j] - nums[j+1]; nums[j] = nums[j] - nums[j+1]; hasSwap = YES; } } } }
相关文章推荐
- 冒泡排序和快速排序(Object-C)
- 用Object-C 写一个冒泡排序
- Object的toString方法:Object的equals方法:System类的概念和构造:冒泡排序,自动装箱拆箱, Date类的常用方法:6 SimpleDateFormat的概述:
- 什么是对象切片(Object Slicing)?
- 学习Object-C,GUNstep安装在windows上
- IOS深入学习(20)之Object modeling
- AFNetworking 2.0 - 使用responseObject作为的NSDictionary
- json二级对象数据变成字段串[object Object]
- Call to a member function display() on a non-object问题的解决
- 数组的查询与冒泡排序(二分查询)
- Python 冒泡排序
- SI OBJECT BROWSER 备份表数据
- 利用Microsoft.ReportingServices.RdlObjectModel.dll文件对rdl进行动态更改
- 冒泡排序
- java JSONObject JSONArray对象使用小记
- Object-C -----1
- 面试冒泡排序
- 排序算法----冒泡排序java(写得绝对比其他博文易懂明了实用)
- 论文阅读-Re 3 : Real-Time Recurrent Regression Networks for Object Tracking
- Action and Func<object> 之间的转换.