iOS(Object C) 插入排序

插入排序的思想:

可以想象你在打牌,手里有一张牌2,

第一次摸到一张牌5; 5 比1 大,所以摸到的牌5放在1的右边; (此时手里的牌为 2->5)

第二次摸到一张牌3; 3比5小,所以3和5互换位置,再拿3和2比,3比2大,3不动(此时手里的牌为 2-> 3 -> 5)

第三次摸到一张牌1,1比5小,所以1和5互换位置;再拿1和3比,1比3小,所以1和3互换位置;再拿1和3比,1比2小,所以1和2互换位置;

代码为:

objectivec 复制代码
- (NSMutableArray *)insertArray:(NSMutableArray *)array
{
    int j = 0;
    for (int i = 1; i < array.count; i ++)  //i表示摸到的牌的下标
    {
        j = i -1; //j 指的是手里的牌的下标
        
        while (j >= 0 && [array[j] intValue]> [array[i] intValue])
        {
            //交换j和j+1的值, 这里的j+1,其实就是array[i]的值
            [array exchangeObjectAtIndex:j+1 withObjectAtIndex:j];
            //j往后退一步,再继续与array[i]比大小
            j -= 1;
        }
        
        NSLog(@"插入排序,第 %d 轮后 array===%@",i,[array componentsJoinedByString:@" "]);
    }
    
    return array;
}

插入排序还有另一种写法,我个人觉得比较难理解:

就是比较牌的时候不交换位置,仅仅是把大的牌往后移,最后再把摸到的牌放到它该去的地方:

代码如下:

objectivec 复制代码
- (NSMutableArray *)insertArray:(NSMutableArray *)array
{
    //插入排序写法2.
    int j = 0;
    NSString * tempI; //每一次摸到的牌
    for (int i = 1; i < array.count; i ++)  //i表示摸到的牌的下标
    {
        tempI = array[i];
        j = i -1; //j 指的是手里的牌的下标
        
        while (j >= 0 && [array[j] intValue]> [tempI intValue])
        {
            array[j+1] = array[j];
            j -= 1;
        }
        array[j+1] = tempI;
        
        NSLog(@"插入排序,第 %d 轮后 array===%@",i,[array componentsJoinedByString:@" "]);
    }
    
    
    return array;
}
相关推荐
Matlab程序猿小助手38 分钟前
【MATLAB源码-第218期】基于matlab的北方苍鹰优化算法(NGO)无人机三维路径规划,输出做短路径图和适应度曲线.
开发语言·嵌入式硬件·算法·matlab·机器人·无人机
qq_4286396139 分钟前
植物明星大乱斗15
c++·算法·游戏
Peter_chq2 小时前
【计算机网络】HTTP协议
linux·c语言·开发语言·网络·c++·后端·网络协议
xxxmmc2 小时前
Leetcode 3355 Zero Array Transformation
算法·leetcode·差分
程序garbage2 小时前
搜索插入位置-力扣
数据结构·算法·leetcode
vir023 小时前
好奇怪的游戏(BFS)
数据结构·c++·算法·游戏·深度优先·图论·宽度优先
AIBigModel3 小时前
o1的风又吹到多模态,直接吹翻了GPT-4o-mini
大数据·人工智能·算法
xiaoshiguang33 小时前
LeetCode 209 长度最小的子数组(滑动窗口)
java·算法·leetcode
德希智慧水利水务3 小时前
河道水位流量一体化自动监测系统:航运安全的护航使者
网络·人工智能·算法·信息可视化
m0_675988233 小时前
Leetcode3244:新增道路查询后的最短距离 II(C++)
c++·算法·leetcode