iOS(Object C) 冒泡排序

有一个无序数组,用冒泡排序法将其排成有序数组

NSMutableArray * array = [[NSMutableArray alloc]initWithObjects:@"31",@"22",@"51",@"3",@"2",@"1",@"4", nil];

冒泡排序的思想:

第一次比较:

1.将index=0和index=1的值进行比较,

2.如果index=0 > index=1,则互换他俩的位置

3.如果index0 < index=1, 则数组保持不变

4.以此类推,第二次比较的两个值为 index1 和 index2

5.需要比较 array.count-1趟

以下为最简单的冒泡排序代码

复制代码
#pragma mark 冒泡排序
- (NSMutableArray *)bubbleSortWithArray:(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];
            }
        }
    }
    
    return array;
}

但是还可以再优化:如果一个数组排到第2趟就已经有序,则不需要再排下去(增加时间复杂度)

不需要排下去的一句就是 不需要互换位置,我们可以设定一个值来检测是否需要换位置,如果不需要再换,则可以跳出循环:

objectivec 复制代码
#pragma mark 冒泡排序
- (NSMutableArray *)bubbleSortWithArray:(NSMutableArray *)array
{
    for (int i = 0; i < array.count -1; i ++)
    {
        //默认不需要换位置
        BOOL isChange = NO;
    
        for (int j = 0; j < array.count - 1 -i; j ++)
        {
            if ([array[j] intValue] > [array[j +1 ] intValue])
            {
                //需要换位置
                isChange = YES;
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
        }
        
        //循环完一趟,如果不需要换位置,则说明这个数组已经是有序的
        if (isChange == NO)
        {
            break;
        }
    }
    
    return array;
}
相关推荐
晨非辰1 小时前
#C语言——刷题攻略:牛客编程入门训练(十一):攻克 循环控制(三),轻松拿捏!
c语言·开发语言·经验分享·学习·visual studio
嫣语岁月2 小时前
【BMS电池管理】基于BQ76920与STM32的BMS设计开发
c语言·vscode·stm32·单片机·嵌入式硬件
励志码农3 小时前
JavaWeb 30 天入门:第二十三天 —— 监听器(Listener)
java·开发语言·spring boot·学习·servlet
天高云淡ylz3 小时前
子网掩码的隐形陷阱:为何能ping通却无法HTTPS访问
开发语言·php
希望20175 小时前
Golang Panic & Throw & Map/Channel 并发笔记
开发语言·golang
朗迹 - 张伟5 小时前
Golang安装笔记
开发语言·笔记·golang
yzx9910135 小时前
生活在数字世界:一份人人都能看懂的网络安全生存指南
运维·开发语言·网络·人工智能·自动化
小周同学@5 小时前
谈谈对this的理解
开发语言·前端·javascript
2501_915918416 小时前
HTTPS 端口号详解 443 端口作用、iOS 抓包方法、常见 HTTPS 抓包工具与网络调试实践
android·网络·ios·小程序·https·uni-app·iphone
橙*^O^*安6 小时前
Go 语言基础:变量与常量
运维·开发语言·后端·golang·kubernetes