Objective-C实现冒泡排序算法的简单示例
2019/7/9 23:17:13
本文主要是介绍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:@" "]); } } } }
这篇关于Objective-C实现冒泡排序算法的简单示例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-08-29Axios库资料:新手入门指南与基本使用教程
- 2024-03-14system bios shadowed
- 2024-03-14gabios
- 2024-02-07iOS应用提交上架的最新流程
- 2024-02-06打包 iOS 的 IPA 文件
- 2023-12-07uniapp打包iOS应用并通过审核:代码混淆的终极解决方案 ?
- 2023-11-25uniapp IOS从打包到上架流程(详细简单) 原创
- 2023-11-10【iOS开发】iOS App的加固保护原理:使用ipaguard混淆加固
- 2023-09-30最强大的iOS应用源码保护工具:Ipa Guard,保护你的商业机密代码
- 2023-09-07iOS安全加固探讨:代码混淆、类名方法名混淆等方法