用Objective-c实现常见排序算法

Home / iOS MrLee 2015-3-12 3653
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//
//  Sort.h
//
 
#import <foundation foundation.h="">
 
@interface Sort : NSObject{
 
}
 
//选择排序
-(void)selectSortWithArray:(NSArray *)aData;
//插入排序
-(void)insertSortWithArray:(NSArray *)aData;
//快速排序
-(void)quickSortWithArray:(NSArray *)aData;
 
-(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1 index2:(NSInteger)index2;
 
 
@end
</foundation>
.m文件
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
//
//  Sort.m
//
 
#import "Sort.h"
 
@interface Sort()
-(void)quickSortWithArray:(NSArray *)aData left:(NSInteger)left right:(NSInteger)right;
@end
 
@implementation Sort
 
- (id)init
{
    self = [super init];
    if (self) {
        // Initialization code here.
    }
     
    return self;
}
 
-(void)selectSortWithArray:(NSArray *)aData{
    NSMutableArray *data = [[NSMutableArray alloc]initWithArray:aData];
    for (int i=0; i<[data count]-1; i++) {
        int m =i;
        for (int j =i+1; j<[data count]; j++) {
            if ([data objectAtIndex:j] < [data objectAtIndex:m]) {
                m = j;
            }
        }
        if (m != i) {
            [self swapWithData:data index1:m index2:i];
        }
    }
    NSLog(@"选择排序后的结果：%@",[data description]);
    [data release];
}
 
-(void)insertSortWithArray:(NSArray *)aData{
    NSMutableArray *data = [[NSMutableArray alloc]initWithArray:aData];
    for (int i = 1; i < [data count]; i++) { id tmp = [data objectAtIndex:i]; int j = i-1; while (j != -1 && [data objectAtIndex:j] > tmp) {
            [data replaceObjectAtIndex:j+1 withObject:[data objectAtIndex:j]];
            j--;
        }
        [data replaceObjectAtIndex:j+1 withObject:tmp];
    }
    NSLog(@"插入排序后的结果：%@",[data description]);
    [data release];
}
 
-(void)quickSortWithArray:(NSArray *)aData{
    NSMutableArray *data = [[NSMutableArray alloc] initWithArray:aData];
    [self quickSortWithArray:data left:0 right:[aData count]-1];
    NSLog(@"快速排序后的结果：%@",[data description]);
    [data release];
     
}
 
-(void)quickSortWithArray:(NSMutableArray *)aData left:(NSInteger)left right:(NSInteger)right{
    if (right > left) {
        NSInteger i = left;
        NSInteger j = right + 1;
        while (true) {
            while (i+1 < [aData count] && [aData objectAtIndex:++i] < [aData objectAtIndex:left]) ; while (j-1 > -1 && [aData objectAtIndex:--j] > [aData objectAtIndex:left]) ;
            if (i >= j) {
                break;
            }
            [self swapWithData:aData index1:i index2:j];
        }
        [self swapWithData:aData index1:left index2:j];
        [self quickSortWithArray:aData left:left right:j-1];
        [self quickSortWithArray:aData left:j+1 right:right];
    }
}
 
 
-(void)dealloc{
    [super dealloc];
}
 
-(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1 index2:(NSInteger)index2{
    NSNumber *tmp = [aData objectAtIndex:index1];
    [aData replaceObjectAtIndex:index1 withObject:[aData objectAtIndex:index2]];
    [aData replaceObjectAtIndex:index2 withObject:tmp];
}
 
@end
代码测试
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//
//  main.m
//
 
#import <foundation foundation.h="">
#import "Sort.h"
 
#define kSize 20
#define kMax 100
 
int main (int argc, const char * argv[])
{
     
    NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];
     
    // insert code here...
    NSLog(@"Hello, World!");
     
    NSMutableArray *data = [[NSMutableArray alloc] initWithCapacity:kSize];
     
    for (int i =0;i<ksize;i++) {="" u_int32_t="" x="arc4random()" %="" kmax;="" 0~kmax="" nsnumber="" *num="[[NSNumber" alloc]="" initwithint:x];="" [data="" addobject:num];="" [num="" release];="" }="" nslog(@"排序前的数据：%@",[data="" description]);="" sort="" *sort="[[Sort" init];="" [sort="" selectsortwitharray:data];="" insertsortwitharray:data];="" quicksortwitharray:data];="" [pool="" drain];="" return="" 0;="" <="" pre=""> <p>本文链接:<a href="https://it72.com:4443/1372.htm">https://it72.com:4443/1372.htm</a></p> </ksize;i++)></foundation>
收藏的用户（0） X
正在加载信息~
推荐阅读
iOS编程select的使用例子(C篇)
iPhone开发——Slider(不使用xib构建UI)
使用UITableView+FDTemplateLayoutCell高度缓存以及实现文本展开全文和收起功能
Swift类中获取其它类名的方法
iPhone开发——常用控件之表TableView
ObjC 中国的工作回顾和之后的计划
Swift封装一个本地缓存库
iOS上架全流程及IPV6问题
Swift中使用NSNotificationCenter注意点
iOS开发——静态库制作及使用
最新回复 (0)
返回
站点信息
  • 文章
    2302
  • 用户
    1336
  • 访客
    10975660
每日一句
If you want to achieve greatness, stop asking for permission.
如果你想获得伟大，别再请求许可。
新会员