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

转自:http://www.cnblogs.com/halzhang/archive/2011/10/07/2200631.html
 
1 //
 2 //  Sort.h
 3 //  Algorithm
 4 //
 5 //  Created by 张 汉国 on 11-9-30.
 6 //  Copyright 2011年 __MyCompanyName__. All rights reserved.
 7 //
 8 
 9 #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)index1 index2:(NSInteger)index2;
23 
24 
25 @end
复制代码
复制代码
 1 //
 2 //  Sort.m
 3 //  Algorithm
 4 //
 5 //  Created by 张 汉国 on 11-9-30.
 6 //  Copyright 2011年 __MyCompanyName__. All rights reserved.
 7 //
 8 
 9 #import "Sort.h"
10 
11 @interface Sort()
12 -(void)quickSortWithArray:(NSArray *)aData left:(NSInteger)left right:(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<[data count]; j++) {
32             if ([data objectAtIndex:j] < [data objectAtIndex:m]) {
33                 m = j;
34             }
35         }
36         if (m != i) {
37             [self swapWithData:data index1: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 < [data count]; i++) {
47         id tmp = [data objectAtIndex:i];
48         int j = i-1;
49         while (j != -1 && [data objectAtIndex:j] > tmp) {
50             [data replaceObjectAtIndex:j+1 withObject:[data objectAtIndex:j]];
51             j--;
52         }
53         [data replaceObjectAtIndex:j+1 withObject:tmp];
54     }
55     NSLog(@"插入排序后的结果:%@",[data description]);
56     [data release];
57 }
58 
59 -(void)quickSortWithArray:(NSArray *)aData{
60     NSMutableArray *data = [[NSMutableArray alloc] initWithArray:aData];
61     [self quickSortWithArray:data left:0 right:[aData count]-1];
62     NSLog(@"快速排序后的结果:%@",[data description]);
63     [data release];
64     
65 }
66 
67 -(void)quickSortWithArray:(NSMutableArray *)aData left:(NSInteger)left right:(NSInteger)right{
68     if (right > left) {
69         NSInteger i = left;
70         NSInteger j = right + 1;
71         while (true) {
72             while (i+1 < [aData count] && [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:aData index1:i index2:j];
78         }
79         [self swapWithData:aData index1:left index2:j];
80         [self quickSortWithArray:aData left:left right:j-1];
81         [self quickSortWithArray:aData left:j+1 right:right];
82     }
83 }
84 
85 
86 -(void)dealloc{
87     [super dealloc];
88 }
89 
90 -(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1 index2:(NSInteger)index2{
91     NSNumber *tmp = [aData objectAtIndex:index1];
92     [aData replaceObjectAtIndex:index1 withObject:[aData objectAtIndex:index2]];
93     [aData replaceObjectAtIndex:index2 withObject:tmp];
94 }
95 
96 @end
复制代码

测试例子:

复制代码
 1 //
 2 //  main.m
 3 //  Algorithm
 4 //
 5 //  Created by 张 汉国 on 11-9-30.
 6 //  Copyright 2011年 __MyCompanyName__. All rights reserved.
 7 //
 8 
 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 = [[NSNumber alloc] initWithInt:x];
28         [data addObject:num];
29         [num release];
30     }
31     
32     NSLog(@"排序前的数据:%@",[data description]);
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 }
复制代码
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源
大学生在线租房平台管理系统按照操作主体分为管理员和用户。管理员的功能包括报修管理、报修评价管理、字典管理、房东管理、房屋管理、房屋收藏管理、房屋留言管理、房屋租赁管理、租房论坛管理、公告信息管理、留言板管理、用户管理、管理员管理。用户的功能等。该系统采用了Mysql数据库,Java语言,Spring Boot框架等技术进行编程实现。 大学生在线租房平台管理系统可以提高大学生在线租房平台信息管理问题的解决效率,优化大学生在线租房平台信息处理流程,保证大学生在线租房平台信息数据的安全,它是一个非常可靠,非常安全的应用程序。 管理员权限操作的功能包括管理公告,管理大学生在线租房平台信息,包括房屋管理,培训管理,报修管理,薪资管理等,可以管理公告。 房屋管理界面,管理员在房屋管理界面中可以对界面中显示,可以对房屋信息的房屋状态进行查看,可以添加新的房屋信息等。报修管理界面,管理员在报修管理界面中查看报修种类信息,报修描述信息,新增报修信息等。公告管理界面,管理员在公告管理界面中新增公告,可以删除公告。公告类型管理界面,管理员在公告类型管理界面查看公告的工作状态,可以对公告的数据进行导出,可以添加新公告的信息,可以编辑公告信息,删除公告信息。
基于hal库的OLED显示屏驱动C语言实现源码.zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip基于hal库的OLED显示屏驱动C语言实现源码.zip
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值