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);
}
冒泡和选择排序
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 一:冒泡排序。 冒泡排序就是利用循环,数组元素和后面一个比较,然后根据我们的需要来交换顺序,每次都会将一个最大或者...
- 最近在忙着找工作,所以准备总结一下一下面试中经常用的算法。虽然自己在下面也经常研究算法的东西。但是好记性不如烂笔头...
- 复习排序算法,首先最最最基础的就是冒泡排序和插入排序了,而且这个也会经常在面试中被问到,在此做个总结 冒泡排序 比...
- 冒泡排序 * 原理:比较两个相邻的元素,将值大的元素交换至右端。 * 思路:依次比较相邻的两个数,将小数放在前面(...