Objective-C实现冒泡,选择,插入,快速排序算法
来源:互联网 发布:和msqrd一样的软件 编辑:程序博客网 时间:2024/05/24 06:43
首先是header文件:
接着是实现:
然后写main函数测试:
- #import <Foundation/Foundation.h>
- @interface Sort : NSObject{
- }
- //冒泡排序
- -(void)bunbleSortWithArray:(NSArray *)aData;
- //选择排序
- -(void)selectSortWithArray:(NSArray *)aData;
- //插入排序
- -(void)insertSortWithArray:(NSArray *)aData;
- //快速排序,对冒泡排序的一种改进
- -(void)quickSortWithArray:(NSArray *)aData;
- -(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1 index2:(NSInteger)index2;
- @end
接着是实现:
- #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)bunbleSortWithArray:(NSArray *)aData{
- NSMutableArray *data = [[NSMutableArray alloc]initWithArray:aData];
- for (int i=0; i<[data count]-1; i++) {
- for (int j =0; j<[data count]-1-i; j++) {
- if ([data objectAtIndex:j] > [data objectAtIndex:j+1]) {
- [self swapWithData:data index1:j index2:j+1];
- }
- }
- }
- NSLog(@"冒泡排序后的结果:%@",[data description]);
- }
- -(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]);
- }
- -(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]);
- }
- -(void)quickSortWithArray:(NSArray *)aData{
- NSMutableArray *data = [[NSMutableArray alloc] initWithArray:aData];
- [self quickSortWithArray:data left:0 right:[aData count]-1];
- NSLog(@"快速排序后的结果:%@",[data description]);
- }
- -(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{
- //}
- -(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函数测试:
- #import <Foundation/Foundation.h>
- #import "Sort.h"
- #define kSize 20
- #define kMax 100
- int main (int argc, const char * argv[])
- {
- // 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];
- }
- NSLog(@"排序前的数据:%@",[data description]);
- Sort *sort = [[Sort alloc] init];
- [sort bunbleSortWithArray:data];
- [sort selectSortWithArray:data];
- [sort insertSortWithArray:data];
- [sort quickSortWithArray:data];
- return 0;
- }
0 0
- Objective-C实现冒泡,选择,插入,快速排序算法
- Objective-C 冒泡 选择 插入 快速排序
- objective-c 实现常用算法(冒泡、选择、快速、插入)
- C 排序算法 (冒泡)(选择)|(插入)|(快速)
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- 用objective-c 实现常用算法(冒泡、选择、快速、插入)
- 用objective-c 实现常用算法(冒泡、选择、快速、插入)
- 用objective-c 实现常用算法(冒泡、选择、快速、插入)
- c排序算法:选择、冒泡、插入、快速、归并、堆排序
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- C语音常用排序算法 (冒泡 选择 快速 插入)
- PHP 实现插入、选择、冒泡、快速排序算法
- PHP实现插入、选择、冒泡、快速排序算法
- PHP实现插入、选择、冒泡、快速排序算法
- PHP实现插入、选择、冒泡、快速排序算法
- 串行化和CArchive类
- mysql性能调优--总括
- java 与mysql对应类型以及MySQl基本语法
- ArcGIS教程:不同的克里金模型
- aspxGridview 实现双击行,弹出层
- Objective-C实现冒泡,选择,插入,快速排序算法
- 深入理解python之self
- 移动前端开发之viewport的深入理解
- 各类sdk下载地址
- 数据库索引及基本优化入门
- WiFi共享精灵手机版隆重上线:流量“变现”WiFi
- Spiral Matrix II
- Android中的“再按一次返回键退出程序”代码实现
- STL之概括几种容器 (九阴真经)