iOS开发中使用算法之冒泡法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010105969/article/details/69053496

冒泡法是编程中知名度很高的算法,此算法能将一组无序的数据变成一组有序的数据。

冒泡法思路:如果是将无序的数据变成一组升序的数据,需要使用两层for循环。第一层循环是从第一个数据(我们假设为A)开始,第二层循环是从相对于第一层循环的第一个数据的下一个数据(我们假设为B)开始。然后比较A、B两个数据,如果A数据的顺序高于B那么就将A、B两个数据的位置交换。注意:在交换A、B两个数据的时候需要一个中间变量来暂时存储A、B两个数据中的一个,这样才能实现A、B两个数据的交换。

OC代码:

- (NSArray *)bubleSort:(NSArray *)arr{

NSMutableArray * array = [NSMutableArrayarrayWithArray:arr];

for (int i =0; i < array.count; i ++) {

for (int j = i +1; j < array.count; j ++) {

if ([array[i]intValue] > [array[j] intValue]) {

NSString * temp;

                temp = array[i];

                array[i] = array[j];

                array[j] = temp;

            }

        }

NSLog(@"%@", array);

    }

return array;

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏技术总结

算法(3)

22270
来自专栏程序员叨叨叨

7.1 Cg 关键字第 7 章 输入\输出与语义绑定

第三章从 GPU 运行原理和数据流程的角度阐述了顶点着色程序和片段着色程序的输入输出,即,应用程序(宿主程序)将图元信息(顶点位置、法向量、纹理坐标等)传递给顶...

16130
来自专栏数据结构与算法

Vijos / 题库 / 输油管道问题

背景 想念car的GF,car就出了道水题! 描述 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道...

380110
来自专栏freesan44

python 算法开发笔记

19320
来自专栏IT派

干货 | PyTorch相比TensorFlow,存在哪些自身优势?

1、 PyTorch 课替代NumPy 使用:PyTorch 本身主要构件是张量——和 NumPy 看起来差不多。使得 PyTorch 可支持大量相同的 API...

1.7K40
来自专栏蜉蝣禅修之道

网络流算法Dinic的Python实现

16440
来自专栏hrscy

Unity 基础 - Vector3

Vector 是向量,矢量的意思,向量既有大小,又有方向,Verctor3 就是三维向量,一个三维向量会有三个分量,分别是 x,y,z,在 Unity 中每一个...

68320
来自专栏数据结构与算法

2018.7.30考试

题意:给出两棵树,问在两棵树中任意删除一条边后$1$号节点所在集合的元素相同的方案

12550
来自专栏炉边夜话

考场安排---图的着色原理之运用

试设计一算法,当给定一个图时G=(V,E),|V|=n,(Vi,Vj)ЄE,当且仅当有一个同学选了课程i和课程j,试给出一个考试安排方案N1,N2,N3…Nk,...

15910
来自专栏潇涧技术专栏

Python Algorithms - C7 Greedy

Python算法设计篇(7) Chapter 7: Greed is good? Prove it!

12520

扫码关注云+社区

领取腾讯云代金券