SMutableArray * muArr =[NSMutableArray arrayWithArray:@[@(12),@(34),@(97),@(456),@(21)]];
[self bubbleSort:muArr];
[self selectSort:muArr];
//冒泡从大到小排序
- (void)bubbleSort:(NSMutableArray *)array{
for (int i = 0; i< array.count-1; i++) {
for (int j= 0; j < array.count - 1 - i; j++) {
if ([array[j] intValue] < [array[j+1] intValue]) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
NSLog(@"%@",array);
}
//选择排序
- (void)selectSort:(NSMutableArray *)array{
for (int i = 0; i<array.count - 1; i++) {
for (int j = 1; j< array.count - 1 - i; j++) {
if ([array[i] intValue] < [array[j] intValue]) {
[array exchangeObjectAtIndex:i withObjectAtIndex:j];
}
}
}
NSLog(@"%@",array);
}
冒泡和选择排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一：冒泡排序。 冒泡排序就是利用循环，数组元素和后面一个比较，然后根据我们的需要来交换顺序，每次都会将一个最大或者...
- 最近在忙着找工作，所以准备总结一下一下面试中经常用的算法。虽然自己在下面也经常研究算法的东西。但是好记性不如烂笔头...
- 复习排序算法，首先最最最基础的就是冒泡排序和插入排序了，而且这个也会经常在面试中被问到，在此做个总结 冒泡排序 比...
- 冒泡排序 * 原理：比较两个相邻的元素，将值大的元素交换至右端。 * 思路：依次比较相邻的两个数，将小数放在前面(...
