Objective-C实现常用的4种排序算法
来源:互联网 发布:感染病毒源码 编辑:程序博客网 时间:2024/05/18 01:06
OC实现的4种排序又来了!
4种排序分别是:快速排序、冒泡排序、选择排序、插入排序,其他的我就不写了,因为OC里的数组中不能存放基本数据类型,如int不能存放,只能放对象,所以所有的数据我用了NSNumber类型,一开始我直接用>、=、<来比较结果排序后还是乱七八糟,后来想起来不能这么比较,对象的比较,可以用compare方法,结果与NSComparisonResult这个枚举类型的数据比较大小就可以了。或者取NSNumber 的intValue,在用>、=、<进行比较,第一个方法中有些两种方式的语句,后来的类似就不写了。
1、快速排序
#pragma - mark 快速排序+ (void)quickSort:(NSMutableArray *)array low:(int)low high:(int)high{ if(array == nil || array.count == 0){ return; } if (low >= high) { return; } //取中值 int middle = low + (high - low)/2; NSNumber *prmt = array[middle]; int i = low; int j = high; //开始排序,使得left<prmt 同时right>prmt while (i <= j) {// while ([array[i] compare:prmt] == NSOrderedAscending) { 该行与下一行作用相同 while ([array[i] intValue] < [prmt intValue]) { i++; }// while ([array[j] compare:prmt] == NSOrderedDescending) { 该行与下一行作用相同 while ([array[j] intValue] > [prmt intValue]) { j--; } if(i <= j){ [array exchangeObjectAtIndex:i withObjectAtIndex:j]; i++; j--; } printf("排序中:"); [self printArray:array]; } if (low < j) { [self quickSort:array low:low high:j]; } if (high > i) { [self quickSort:array low:i high:high]; }}快速排序的过程如下:
排序前:9 2 10 7 3 7 4 排序中:4 2 10 7 3 7 9 排序中:4 2 7 7 3 10 9 排序中:4 2 7 3 7 10 9 排序中:2 4 7 3 7 10 9 排序中:2 4 3 7 7 10 9 排序中:2 3 4 7 7 10 9 排序中:2 3 4 7 7 9 10 排序中:2 3 4 7 7 9 10 排序后:2 3 4 7 7 9 102、冒泡排序
#pragma - mark 冒泡排序+ (void)buddleSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } for (int i = 1; i < array.count; i++) { for (int j = 0; j < array.count - i; j++) { if ([array[j] compare:array[j+1]] == NSOrderedDescending) { [array exchangeObjectAtIndex:j withObjectAtIndex:j+1]; } printf("排序中:"); [self printArray:array]; } }}冒泡排序的过程如下:
排序前:9 2 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 7 10 3 7 4 排序中:2 9 7 3 10 7 4 排序中:2 9 7 3 7 10 4 排序中:2 9 7 3 7 4 10 排序中:2 9 7 3 7 4 10 排序中:2 7 9 3 7 4 10 排序中:2 7 3 9 7 4 10 排序中:2 7 3 7 9 4 10 排序中:2 7 3 7 4 9 10 排序中:2 7 3 7 4 9 10 排序中:2 3 7 7 4 9 10 排序中:2 3 7 7 4 9 10 排序中:2 3 7 4 7 9 10 排序中:2 3 7 4 7 9 10 排序中:2 3 7 4 7 9 10 排序中:2 3 4 7 7 9 10 排序中:2 3 4 7 7 9 10 排序中:2 3 4 7 7 9 10 排序中:2 3 4 7 7 9 10 排序后:2 3 4 7 7 9 103、选择排序
+ (void)selectSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } int min_index; for (int i = 0; i < array.count; i++) { min_index = i; for (int j = i + 1; j<array.count; j++) { if ([array[j] compare:array[min_index]] == NSOrderedAscending) { [array exchangeObjectAtIndex:j withObjectAtIndex:min_index]; } printf("排序中:"); [self printArray:array]; } }}选择排序的过程如下:
排序前:9 2 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 9 10 7 3 7 4 排序中:2 7 10 9 3 7 4 排序中:2 3 10 9 7 7 4 排序中:2 3 10 9 7 7 4 排序中:2 3 10 9 7 7 4 排序中:2 3 9 10 7 7 4 排序中:2 3 7 10 9 7 4 排序中:2 3 7 10 9 7 4 排序中:2 3 4 10 9 7 7 排序中:2 3 4 9 10 7 7 排序中:2 3 4 7 10 9 7 排序中:2 3 4 7 10 9 7 排序中:2 3 4 7 9 10 7 排序中:2 3 4 7 7 10 9 排序中:2 3 4 7 7 9 10 排序后:2 3 4 7 7 9 104、插入排序
#pragma - mark 插入排序+ (void)inserSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } for (int i = 0; i < array.count; i++) { NSNumber *temp = array[i]; int j = i-1; while (j >= 0 && [array[j] compare:temp] == NSOrderedDescending) { [array replaceObjectAtIndex:j+1 withObject:array[j]]; j--; printf("排序中:"); [self printArray:array]; } [array replaceObjectAtIndex:j+1 withObject:temp]; }}插入排序的过程如下:
排序前:9 2 10 7 3 7 4 排序中:9 9 10 7 3 7 4 排序中:2 9 10 10 3 7 4 排序中:2 9 9 10 3 7 4 排序中:2 7 9 10 10 7 4 排序中:2 7 9 9 10 7 4 排序中:2 7 7 9 10 7 4 排序中:2 3 7 9 10 10 4 排序中:2 3 7 9 9 10 4 排序中:2 3 7 7 9 10 10 排序中:2 3 7 7 9 9 10 排序中:2 3 7 7 7 9 10 排序中:2 3 7 7 7 9 10 排序后:2 3 4 7 7 9 10另外,类的代码也附上吧!
//// SortUtil.h// SortUtil//// Created by Mac on 14-4-17.// Copyright (c) 2014年 KnightKing. All rights reserved.//#import <Foundation/Foundation.h>@interface SortUtil : NSObject//快速排序+ (void)quickSort:(NSMutableArray *)array low:(int)low high:(int)high;//冒泡排序+ (void)buddleSort:(NSMutableArray *)array;//选择排序+ (void)selectSort:(NSMutableArray *)array;//插入排序+ (void)inserSort:(NSMutableArray *)array;//打印数组+ (void)printArray:(NSArray *)array;@end
//// SortUtil.m// SortUtil//// Created by Mac on 14-4-17.// Copyright (c) 2014年 KnightKing. All rights reserved.//#import "SortUtil.h"@implementation SortUtil#pragma - mark 快速排序+ (void)quickSort:(NSMutableArray *)array low:(int)low high:(int)high{ if(array == nil || array.count == 0){ return; } if (low >= high) { return; } //取中值 int middle = low + (high - low)/2; NSNumber *prmt = array[middle]; int i = low; int j = high; //开始排序,使得left<prmt 同时right>prmt while (i <= j) {// while ([array[i] compare:prmt] == NSOrderedAscending) { 该行与下一行作用相同 while ([array[i] intValue] < [prmt intValue]) { i++; }// while ([array[j] compare:prmt] == NSOrderedDescending) { 该行与下一行作用相同 while ([array[j] intValue] > [prmt intValue]) { j--; } if(i <= j){ [array exchangeObjectAtIndex:i withObjectAtIndex:j]; i++; j--; } printf("排序中:"); [self printArray:array]; } if (low < j) { [self quickSort:array low:low high:j]; } if (high > i) { [self quickSort:array low:i high:high]; }}#pragma - mark 冒泡排序+ (void)buddleSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } for (int i = 1; i < array.count; i++) { for (int j = 0; j < array.count - i; j++) { if ([array[j] compare:array[j+1]] == NSOrderedDescending) { [array exchangeObjectAtIndex:j withObjectAtIndex:j+1]; } printf("排序中:"); [self printArray:array]; } }}#pragma - mark 选择排序+ (void)selectSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } int min_index; for (int i = 0; i < array.count; i++) { min_index = i; for (int j = i + 1; j<array.count; j++) { if ([array[j] compare:array[min_index]] == NSOrderedAscending) { [array exchangeObjectAtIndex:j withObjectAtIndex:min_index]; } printf("排序中:"); [self printArray:array]; } }}#pragma - mark 插入排序+ (void)inserSort:(NSMutableArray *)array{ if(array == nil || array.count == 0){ return; } for (int i = 0; i < array.count; i++) { NSNumber *temp = array[i]; int j = i-1; while (j >= 0 && [array[j] compare:temp] == NSOrderedDescending) { [array replaceObjectAtIndex:j+1 withObject:array[j]]; j--; printf("排序中:"); [self printArray:array]; } [array replaceObjectAtIndex:j+1 withObject:temp]; }}+ (void)printArray:(NSArray *)array{ for(NSNumber *number in array) { printf("%d ",[number intValue]); } printf("\n");}@end
调用我就写在了app启动的方法里:
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions{ self.window = [[UIWindow alloc] initWithFrame:[[UIScreen mainScreen] bounds]]; // Override point for customization after application launch. self.window.backgroundColor = [UIColor whiteColor]; [self.window makeKeyAndVisible]; NSMutableArray *array = [NSMutableArray arrayWithObjects:@9,@2,@10,@7,@3,@7,@4,nil]; printf("排序前:"); [SortUtil printArray:array]; //快速排序// [SortUtil quickSort:array low:0 high:6]; //冒泡排序// [SortUtil buddleSort:array]; //选择排序// [SortUtil selectSort:array]; //插入排序 [SortUtil inserSort:array]; printf("排序后:"); [SortUtil printArray:array]; return YES;}
0 0
- Objective-C实现常用的4种排序算法
- Objective-C实现常用的4种排序算法
- Objective-C实现常用的4种排序算法
- Objective-C实现常用的4种排序算法
- Objective-C实现常用的排序算法
- Objective-C排序算法实现
- Objective-C排序算法实现
- 常用排序算法的C语言实现
- 几种常用排序算法的C语言实现
- 几种常用排序算法的C语言实现
- 几种常用的排序算法(c语言实现)
- 常见排序算法-采用Objective-c实现
- 常见排序算法-采用Objective-c实现
- 常用的各种排序算法(C语言实现)
- EKAlgorithms-常用数据结构Objective-C语言实现一数组排序
- Objective-C实现冒泡,选择,插入,快速排序算法
- 常用的排序算法实现
- 常用排序算法的实现
- photoshop--PS第一步工具箱2
- 关于如何查询一个期刊是否被SCI或其他机构收录
- 在oracle 10g下,outline(存储大纲)与cursor_sharing参数的依赖关系
- 新疆青年强行闯治安点袭警夺枪 被击伤不治身亡
- CSS: dl,dt,dd,ul,li,ol区别及应用 .
- Objective-C实现常用的4种排序算法
- fzu 1683 纪念SlingShot (矩阵优化递推,递推矩阵求和)
- 在windows系统中安装hadoop
- 学习python的利器-ipython
- 设计模式之抽象工厂
- nginx调优
- linux 进程间通信
- Error:CS0016: 未能写入输出文件“c:\Windows\Microsoft.NET\Framework\v4.0.30319\Temp
- 音频编程大讨论