- (void)viewDidLoad {
[super viewDidLoad];
// Do any additional setup after loading the view, typically from a nib.
// 冒泡法
NSMutableArray *arr = @[@"1",@"2344",@"4545",@"343335",@"1456",@"14",@"454",@"74",@"3945",@"1245"].mutableCopy;
NSInteger length = arr.count;
NSInteger repeatCount = 0;
NSInteger swappedCount = 0;
for (int i = 0, swapped = 1; swapped == 1 && i < length - 1; i ++) {
swapped = 0;
for (int j = 0; j < length - i - 1; j ++) {
repeatCount ++;
if ([arr[j] integerValue] > [arr[j + 1] integerValue]) {
NSString *tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
swapped = 1;
swappedCount ++;
}
}
}
NSLog(@"1循环次数 %ld",repeatCount);
NSLog(@"1交换次数 %ld", swappedCount);
NSMutableArray *arr2 = @[@"1",@"2344",@"4545",@"343335",@"1456",@"14",@"454",@"74",@"3945",@"1245"].mutableCopy;
// 选择法
repeatCount = 0;
swappedCount = 0;
for (int i = 0; i < length - 1; i ++) {
NSInteger index = i; // 核心 记录最小或者最大的坐标
for (int j = i + 1; j < length; j ++) {
repeatCount ++;
if ([arr2[index] integerValue] > [arr2[j] integerValue]) {
index = j;
}
}
if (index != i) {
swappedCount ++ ;
NSString *tmp = arr2[i];
arr2[i] = arr2[index];
arr2[index] = tmp;
}
}
NSLog(@"2循环次数 %ld",repeatCount);
NSLog(@"2交换次数 %ld", swappedCount);
}
OC 高效冒泡法 比较法排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- import java.util.Arrays; import java.util.Random; public ...
- import java.util.Random; public class Insertp { public st...
- Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和...
- 用Objective-C实现几种基本的排序算法，并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^. 选择排序...
