1.快速排序

原理:

  1. 先从数列中取出一个数作为基数
  2. 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边
  3. 再对左右区间重复第二步,直到各区间只有一个数;对两侧元素递归排序
- (NSArray *)quickSort:(NSMutableArray *)dataArray {
NSMutableArray *lessArray = [NSMutableArray array];
NSMutableArray *bigArray = [NSMutableArray array];
if (dataArray.count < ) {
return dataArray;
}
int midNumber = arc4random() % [dataArray count];
NSNumber *midValue = dataArray[midNumber];
[dataArray removeObjectAtIndex:midNumber];
for (NSNumber *number in dataArray) {
if (number < midValue) {
[lessArray addObject:number];
}else{
[bigArray addObject:number];
}
}
NSMutableArray *tempArray = [NSMutableArray array];
[tempArray addObjectsFromArray:[self quickSort:lessArray]];
[tempArray addObject:midValue];
[tempArray addObjectsFromArray:[self quickSort:bigArray]];
return tempArray;
}

优化:从并发执行入手提升速度,利用 dispatch_apply 快速迭代器加速循环速度

#pragma mark - 优化
- (NSArray *)optimizeQuickSort:(NSMutableArray *)dataArray {
NSMutableArray *lessArray = [NSMutableArray array];
NSMutableArray *bigArray = [NSMutableArray array];
if (dataArray.count < ) {
return dataArray;
}
int midNumber = arc4random() % [dataArray count];
NSNumber *midValue = dataArray[midNumber];
[dataArray removeObjectAtIndex:midNumber]; dispatch_queue_t concurrentQueue = dispatch_queue_create("com.cc.quickqeueue", DISPATCH_QUEUE_CONCURRENT);
dispatch_apply(dataArray.count, concurrentQueue, ^(size_t i) {
int index = (int)i;
NSNumber *num = dataArray[index];
if (num < midValue) {
[lessArray addObject:num];
}else{
[bigArray addObject:num];
}
});
NSMutableArray *tempArray = [NSMutableArray array];
[tempArray addObjectsFromArray:[self quickSort:lessArray]];
[tempArray addObject:midValue];
[tempArray addObjectsFromArray:[self quickSort:bigArray]];
return tempArray;
}

2.冒泡算法

越小的元素会经由交换慢慢"浮"到数列的顶端

#pragma mark - 冒泡
- (void)bubble:(NSMutableArray *)dataArray {
id temp;
for (int i = ; i < dataArray.count; i++) {
for (int j = ; j < dataArray.count; j++) {
if (dataArray[i] > dataArray[j]) {
temp = dataArray[i];
dataArray[i] = dataArray[j];
dataArray[j] = temp;
}
}
}
NSLog(@"%@",dataArray);
}

iOS 学习 - 1.代理传值的更多相关文章

  1. ios学习-delegate、传值、跳转页面

    ios学习-delegate.传值.跳转页面     1.打开xcode,然后选择ios--Application--Empty Application一个空项目. 项目目录: 2.输入项目名称以及选 ...

  2. iOS学习之六种传值方式

    iOS页面传值方式 应用于: 两个互动的界面:1)页面一跳转到页面二,页面一的textField的值传给页面二的label.2)A页面跳转到B页面,B页面再跳转回A页面(注册页面跟登录页面) 两个不互 ...

  3. IOS学习3——代理

    本文转载自:你真的了解iOS代理设计模式吗? 在项目中我们经常会用到代理的设计模式,这是iOS中一种消息传递的方式,也可以通过这种方式来传递一些参数.这篇文章会涵盖代理的使用技巧和原理,以及代理的内存 ...

  4. iOS学习——页面的传值方式

    一.简述 在iOS开发过程中,页面跳转时在页面之间进行数据传递是很常见的事情,我们称这个过程为页面传值.页面跳转过程中,从主页面跳转到子页面的数据传递称之为正向传值:反之,从子页面返回主页面时的数据传 ...

  5. iOS 再谈 代理传值,block反向传值

    本贴的例子是:有A和B两个界面,要实现的效果就是先让A跳转到B,然后B中有个颜色的参数,当B跳转到A时,把这个颜色的参数传递给A,在A中利用这个颜色改变自己界面的颜色. 第1步:在发送者(界面B)中, ...

  6. IOS pop使用代理传值

    假如oneViewController页面push到OtherViewController页面,然后你想从OtherViewController页面pop到oneViewController页面的时候 ...

  7. 【iOS】代理传值与块代码传值

    主线程与子线程常常须要进行数据的传递.不同的类之间,不同的控制器之间都须要. 并且常常须要监听一个动作的完毕.而后才去做对应事件. (代理是一对一的关系). 一.代理传值 代理是一种设计模式. iOS ...

  8. iOS 页面跳转传值,属性传值,代理传值,代码块传值,单例传值,通知传值

    有时候我们在页面跳转的时候回传递相应的参数,如,你想把在第一个页面的文本框里的内容显示在第二个文本框中,或者你又想把第二个文本框中的内容改变之后到第一个页面的文本框中,所有,这个时候我们就要用到页面跳 ...

  9. iOS 页面间传值 之 属性传值,代理传值

    手机 APP 运行,不同页面间传值是必不可少,传值的方式有很多(方法传值,属性传值,代理传值,单例传值) ,这里主要总结下属性传值和代理传值. 属性传值:属性传值是最简单,也是最常见的一种传值方式,但 ...

随机推荐

  1. ionic 实现自动升级APP

    最近做移动商城开发,需要一个自动升级APP的功能,在网上搜罗很多,发现有的是下载APK,有的在我这服务无法实现,由于时间原因,都被PASS了,最后找到了一个热更新插件,经过半天的调试,可以使用,很欣喜 ...

  2. RPM安装命令总结--转载

    原地址:http://www.cnblogs.com/zqwang0929/p/3352237.html 在 Linux 操作系统下,几乎所有的软件均通过RPM 进行安装.卸载及管理等操作.RPM 的 ...

  3. [转载]浅谈组策略设置IE受信任站点

    在企业中,通常会有一些业务系统,要求必须加入到客户端IE受信任站点,才能完全正常运行访问,在没有域的情况下,可能要通过管理员手动设置,或者通过其它网络推送方法来设置. 有了域之后,这项工作就可以很好的 ...

  4. yousa_team团队项目 兼职平台 完成展示

    我们团队的团队项目是一个大学生兼职网站,商家可以在网站上发布信息,学生对相应的岗位进行预约,然后根据信誉度来表示用户的信誉,整个平台由管理员监控, 包括修改错误信息,修改用户信誉度,删除过期信息,接受 ...

  5. Python函数解析

    对于Python的函数,我们需要记住的是: 1. 函数的默认返回值是None. 2. python是一个自上而下逐行解释并执行的语言.因此,函数的定义必须在函数被调用之前.同名的函数,后定义的会覆盖前 ...

  6. CheckListBox的实现方式分析

    实际项目中常常要实现有CheckBox列表框.但是WPF没有自带这样的一个控件,下面就用Style来实现这样的功能.而对于CheckBox列表框,又常常会有一个Select All的CheckBox来 ...

  7. 移动前端页面与Chrome的远程真机调试

    一年不见,博客园都长草啦...... 前几日刚入手新手机小米5,系统真心流畅呀.为啥要买小米5呢,因为要提高生产力呀,好好玩移动前端开发呀哈哈哈 那么问题来了,要怎么调试手机上的前端页面呢? 很久很久 ...

  8. Javascript语法去控制Web控件的Enabled属性

    Web控件当使用Enabled属性时,它生成html之后会变成了disabled了.我们为了能够在javascript去控制控件的禁用与启用,得从这个disabled入手.如:

  9. Java数字图像处理基础 - 必读

    写了很多篇关于图像处理的文章,没有一篇介绍Java 2D的图像处理API,文章讨论和提及的 API都是基于JDK6的,首先来看Java中如何组织一个图像对象BufferedImage的,如图: 一个B ...

  10. 与众不同 windows phone (44) - 8.0 位置和地图

    [源码下载] 与众不同 windows phone (44) - 8.0 位置和地图 作者:webabcd 介绍与众不同 windows phone 8.0 之 位置和地图 位置(GPS) - Loc ...