总结Objective-c常用算法
本次主要是总结排序算法,其他算法有待总结
#import <Foundation/Foundation.h>
10
11 @interface Sort : NSObject{
12
13 }
14
15 //选择排序
16 -(void)selectSortWithArray:(NSArray *)aData;
17 //插入排序
18 -(void)insertSortWithArray:(NSArray *)aData;
19 //快速排序
20 -(void)quickSortWithArray:(NSArray *)aData;
21
22 -(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1index2:(NSInteger)index2;
23
24
25 @end
9 #import "Sort.h"
10
11 @interface Sort()
12 -(void)quickSortWithArray:(NSArray *)aData left:(NSInteger)leftright:(NSInteger)right;
13 @end
14
15 @implementation Sort
16
17 - (id)init
18 {
19 self = [super init];
20 if (self) {
21 // Initialization code here.
22 }
23
24 return self;
25 }
26
27 -(void)selectSortWithArray:(NSArray *)aData{
28 NSMutableArray *data =[[NSMutableArray alloc]initWithArray:aData];
29 for (int i=0; i<[data count]-1;i++) {
30 int m =i;
31 for (int j =i+1; j<[datacount]; j++) {
32 if ([data objectAtIndex:j]< [data objectAtIndex:m]) {
33 m = j;
34 }
35 }
36 if (m != i) {
37 [self swapWithData:dataindex1:m index2:i];
38 }
39 }
40 NSLog(@"选择排序后的结果:%@",[data description]);
41 [data release];
42 }
43
44 -(void)insertSortWithArray:(NSArray *)aData{
45 NSMutableArray *data =[[NSMutableArray alloc]initWithArray:aData];
46 for (int i = 1; i < [datacount]; i++) {
47 id tmp = [dataobjectAtIndex:i];
48 int j = i-1;
49 while (j != -1 &&[data objectAtIndex:j] > tmp) {
50 [datareplaceObjectAtIndex:j+1 withObject:[data objectAtIndex:j]];
51 j--;
52 }
53 [data replaceObjectAtIndex:j+1withObject:tmp];
54 }
55 NSLog(@"插入排序后的结果:%@",[data description]);
56 [data release];
57 }
58
59 -(void)quickSortWithArray:(NSArray *)aData{
60 NSMutableArray *data = [[NSMutableArrayalloc] initWithArray:aData];
61 [self quickSortWithArray:dataleft:0 right:[aData count]-1];
62 NSLog(@"快速排序后的结果:%@",[data description]);
63 [data release];
64
65 }
66
67 -(void)quickSortWithArray:(NSMutableArray *)aData left:(NSInteger)leftright:(NSInteger)right{
68 if (right > left) {
69 NSInteger i = left;
70 NSInteger j = right + 1;
71 while (true) {
72 while (i+1 < [aDatacount] && [aData objectAtIndex:++i] < [aData objectAtIndex:left]) ;
73 while (j-1 > -1&& [aData objectAtIndex:--j] > [aData objectAtIndex:left]) ;
74 if (i >= j) {
75 break;
76 }
77 [self swapWithData:aDataindex1:i index2:j];
78 }
79 [self swapWithData:aDataindex1:left index2:j];
80 [self quickSortWithArray:aDataleft:left right:j-1];
81 [self quickSortWithArray:aDataleft:j+1 right:right];
82 }
83 }
84
85
86 -(void)dealloc{
87 [super dealloc];
88 }
89
90 -(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1index2:(NSInteger)index2{
91 NSNumber *tmp = [aDataobjectAtIndex:index1];
92 [aData replaceObjectAtIndex:index1withObject:[aData objectAtIndex:index2]];
93 [aData replaceObjectAtIndex:index2withObject:tmp];
94 }
95
96 @end
下面来一个例子测试一下:
9 #import<Foundation/Foundation.h>
10 #import "Sort.h"
11
12 #define kSize 20
13 #define kMax 100
14
15 int main (int argc, const char * argv[])
16 {
17
18 NSAutoreleasePool * pool =[[NSAutoreleasePool alloc] init];
19
20 // insert code here...
21 NSLog(@"Hello, World!");
22
23 NSMutableArray *data =[[NSMutableArray alloc] initWithCapacity:kSize];
24
25 for (int i =0;i<kSize;i++) {
26 u_int32_t x = arc4random() %kMax;//0~kMax
27 NSNumber *num = [[NSNumberalloc] initWithInt:x];
28 [data addObject:num];
29 [num release];
30 }
31
32 NSLog(@"排序前的数据:%@",[datadescription]);
33
34 Sort *sort = [[Sort alloc] init];
35 [sort selectSortWithArray:data];
36 [sort insertSortWithArray:data];
37 [sort quickSortWithArray:data];
38 [sort release];
39 [data release];
40 [pool drain];
41 return 0;
42 }
总结Objective-c常用算法的更多相关文章
- Atitit 编程语言常用算法attilax总结
Atitit 编程语言常用算法attilax总结 1. 编译算法分类and 数据操作算法.1 1.1. Tab driver stat 状态转换表格算法1 1.2. Nest case 词法分析 ...
- GJM : 数据结构 - 轻松看懂机器学习十大常用算法 [转载]
转载请联系原文作者 需要获得授权,非法转载 原文作者将享受侵权诉讼 文/不会停的蜗牛(简书作者)原文链接:http://www.jianshu.com/p/55a67c12d3e9 通过本篇文章可以 ...
- ACM常用算法及练习(2)
ACM常用算法及练习 知识类型 重要度 容易度 应掌握度 典型题 其他 数据结构(5) 链表 ★★☆ ★★★ ★★☆ 栈 stack ★★★ ★★★ ★★★ HLoj120 ...
- ACM常用算法及练习(1)
ACM常用算法及练习 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短 ...
- C/C++常用算法【C语言顺序查找(随机数)】【1】
这是我学习唐峻,李淳的<C/C++常用算法第一天> 1.8.1. 查找数字: 程序随机生成一个拥有20个整数数据的数组,然后输入要查找的数据.接着,可以采用醉简单的逐个对比的方法进行查找, ...
- Python之路,Day21 - 常用算法学习
Python之路,Day21 - 常用算法学习 本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的 ...
- python 下的数据结构与算法---2:大O符号与常用算法和数据结构的复杂度速查表
目录: 一:大O记法 二:各函数高阶比较 三:常用算法和数据结构的复杂度速查表 四:常见的logn是怎么来的 一:大O记法 算法复杂度记法有很多种,其中最常用的就是Big O notation(大O记 ...
- 剑指Offer——知识点储备-常用算法
剑指Offer--知识点储备-常用算法 快速排序 注:若排序是有序的,采用快排,则退化为冒泡排序. 解决这个问题,采用两个选取基准的方法 (1)随机选取基数(在这个区间内随机取一个数) 出现的恶劣情况 ...
- javascript中数组的常用算法深入分析
Array数组是Javascript构成的一个重要的部分,它可以用来存储字符串.对象.函数.Number,它是非常强大的.因此深入了解Array是前端必修的功课.本文将给大家详细介绍了javascri ...
随机推荐
- python之Socket网络编程
什么是网络? 网络是由节点和连线构成,表示诸多对象及其相互联系.在数学上,网络是一种图,一般认为专指加权图.网络除了数学定义外,还有具体的物理含义,即网络是从某种相同类型的实际问题中抽象出来的模型.在 ...
- hdu 5901 count prime & code vs 3223 素数密度
hdu5901题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5901 code vs 3223题目链接:http://codevs.cn/problem ...
- JS基础学习(二)
昨天把网站上的基础知识看完了,下面是剩下的部分 第六节 JS Window浏览器对象模型 JavaScript全局对象,函数,变量均自动成为window对象的成员. 1.Window对象 1.获取浏览 ...
- UVA 11768 Lattice Point or Not(扩展欧几里德)
将直线转化为ax + by = c的形式,然后扩展欧几里得求在[x1, x2]之间的解 对直线与坐标轴平行的特判 调试了好长时间,注意: 1 正负数转化为整型的处理 2 注意判断有无解 #includ ...
- 前端知识杂烩(Javascript篇)
1. JavaScript是一门什么样的语言,它有什么特点?2.JavaScript的数据类型都有什么?3.请描述一下 cookies,sessionStorage 和 localStorage 的区 ...
- WEB安全:XSS漏洞与SQL注入漏洞介绍及解决方案(转)
对web安全方面的知识非常薄弱,这篇文章把Xss跨站攻击和sql注入的相关知识整理了下,希望大家多多提意见. 对于防止sql注入发生,我只用过简单拼接字符串的注入及参数化查询,可以说没什么好经验,为避 ...
- 闲聊——浅谈前端js模块化演变
function时代 前端这几年发展太快了,我学习的速度都跟不上演变的速度了(门派太多了,后台都是大牛公司支撑类似于facebook的react.google的angular,angular的1.0还 ...
- 常用的sublime text插件(很爽哦)
个人比较懒,平时喜欢用webstorm,但是因为webstorm打开实在太慢了,并且太看设备,所以本人编辑简单的文件依然会选择使用sublime,虽然网上有很多关于此类插件的分享了,但是感觉都是片段, ...
- Nginx - Windows下作为服务启动
Nginx官方没有提供作为服务启动nginx的方案.以服务启动nginx依赖于winsw,当前最新版是1.19. 参考:https://segmentfault.com/a/1190000006807 ...
- CSharp数据库代码生成工具
项目中遇到很多数据库表字段特别多的项目,手动一个一个去敲也不知道敲到什么时候,突发奇想做一个工具一劳永逸.花了一晚上做了这个东西,代码写的比较乱,用这个工具后减少了很多时间. Git地址:https: ...