Object-c冒泡排序
来源:互联网 发布:算法谜题中文pdf 编辑:程序博客网 时间:2024/05/17 22:41
排序算法有好多中:选择排序、快速排序、希尔排序、堆排序等等,这里主要是简单的实现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; } } }}
0 0
- Object-c冒泡排序
- 冒泡排序和快速排序(Object-C)
- 用Object-C 写一个冒泡排序
- C#:冒泡排序
- 冒泡排序 C数据结构
- 冒泡排序 C源码
- 冒泡排序(C#)
- 冒泡排序实例(C#)
- 【C#】[算法]冒泡排序
- C#--冒泡排序
- C语言冒泡排序
- 冒泡排序(C语言)
- C语言--冒泡排序
- 冒泡排序(C++)
- C语言-冒泡排序
- C语言冒泡排序
- 冒泡排序体会c
- c 冒泡排序
- Yii2.0 探究四 :收发电子邮件
- iOS 浅谈:深.浅拷贝与copy.strong
- Android多分辨率适配框架(2)— 原理剖析
- IFrame实现HTML代码调试效果
- 树链剖分
- Object-c冒泡排序
- Android 操作系统-如何保障上亿行代码的质量与安全?
- Linux无线驱动安装历程(rtl8192eu驱动安装,开机自启动)
- make的使用
- 欢迎使用CSDN-markdown编辑器
- GCC参数详解
- Android 使用CoordinateLayout时Error inflating class
- Django的simple_tag
- Linux下的C语言编程——字符串中的数字转int型