// // Sort.h // #import.m文件@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
// // 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代码测试
// // main.m // #import#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
收藏的用户(0) X
正在加载信息~
推荐阅读
最新回复 (0)
站点信息
- 文章2305
- 用户1336
- 访客11285841
每日一句
Whatever the mind can conceive and believe, it can achieve.
心智能想到并相信的,就能实现。
心智能想到并相信的,就能实现。
【教程】win10 彻底卸载edge浏览器
Google Play商城将85款恶意App下架
Android模拟屏幕点击的基本原理
Android Studio创建进程通信简单例子
MPAndroidChart曲线非连续改装笔记
快来学习Google出品的序列化神器Protocol Buffer
P2P中NAT之间的打洞可能性
Android Studio 提示Session 'app':Error Installing APK
区块链,人工智能和物联网如何彻底改变企业
wampserver安装:因为计算机中丢失MSVCR110.dll
打开显示interface.png 或者显示interface.swf
Android Studio使用DB Browser查看SQLite数据库
新安装centos不能上网的问题解决方法
新会员