Objective-C实现冒泡排序算法的简单示例
更新时间：2016年06月21日 09:55:09 作者：manji
冒泡排序即是依次比较相邻的两个数,如果后面的数较小则交换到前面一个数的位置上,这里我们来看一下Objective-C实现冒泡排序算法的简单示例
简介
冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是O(n)。
1, 最差时间复杂度 O(n^2)
2, 平均时间复杂度 O(n^2)
实现思路
1，每一趟比较都比较数组中两个相邻元素的大小
2，如果i元素小于i-1元素，就调换两个元素的位置
3，重复n-1趟的比较
Objective-C示例：
+(void)bubbleSort:(NSMutableArray *)list{
if (list.count <= 1) {
return;
}
int i, y;
BOOL bFinish = YES; //是否发生数据交换
for (i = 1; i<= [list count] && bFinish; i++) {
bFinish = NO; //每次遍历时，重置标志
//从最后一位开始，依次跟前一位相比，如果较小，则交换位置
//当一次遍历没有任何数据交换时，则说明已经排序完成(bFinish=YES)，则不再进行循环
for (y = (int)[list count]-1; y>=i; y--) {
if ([[list objectAtIndex:y] intValue] < [[list objectAtIndex:y-1] intValue]) {
//交换位置
// NSLog(@"%d<->%d",[[array objectAtIndex:y-1] intValue],[[array objectAtIndex:y] intValue]);
[list exchangeObjectAtIndex:y-1 withObjectAtIndex:y];
bFinish = YES; //发生数据交换，则继续进行下一次遍历，直到未发生数据交换或者循环完成为止
// NSLog(@"%@",[array componentsJoinedByString:@" "]);
}
}
}
}
相关文章
这篇文章主要介绍了IOS 避免self循环引用的方法的实例详解的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了IOS视图控制器的生命周期实例详解的相关资料,需要的朋友可以参考下2017-04-04
这篇文章给大家分享了iOS中绘制虚线常见的几种方式，大家可以根据自己的需求进行选择哪种方法，下面跟着小编来一起看看吧。2016-09-09
这篇文章主要介绍了IOS HTTP请求的常见状态码总结的相关资料,需要的朋友可以参考下2017-02-02
本篇文章主要介绍了iOS中的二级菜单及Cell的展开收起示例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-08-08
详解iOS tableViewCell自适应高度 第三发类库
在github中有许多大牛封装好的第三发类库，其中有个自适应cell高度的类库。接下来通过本文给大家介绍iOS tableViewCell自适应高度 第三发类库，需要的朋友参考下2016-04-04
这篇文章主要介绍了iOS开发中UISwitch按钮的使用方法,代码基于传统的Objective-C,需要的朋友可以参考下2015-11-11
iOS中UILabel设置居上对齐、居中对齐、居下对齐及文字置顶显示
这篇文章主要给大家介绍了关于iOS中UILabel如何设置居上对齐、居中对齐、居下对齐及文字置顶显示效果的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-12-12
这篇文章主要帮助大家学习iOS全局跑马灯,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-10-10
本文主要介绍下存代码的自定义UIView和能够在storeboard中实时显示效果的自定义UIView。下面跟着小编一起来看下吧2017-03-03
最新评论