当前位置:首页 > 操作系统 > Ios

iOS简单的插入排序算法浅析

实际开发中移动端能够遇到的算法,十之八九那就是排序算法了~ ,碰巧刚刚利用插入排序算法解决了一个bug,故此记录一笔

场景1: 起始下标大于结束下标的插入

iOS简单的插入排序算法浅析 - 文章图片

场景2: 起始下标小于结束下标的插入

iOS简单的插入排序算法浅析 - 文章图片

        ...
        id startObj = tempArr[startIndex];
        ///MARK:- 此处是简单的插入排序算法的运用  
        if (startIndex > endIndex) {
            [tempArr insertObject:startObj atIndex:endIndex];
            [tempArr removeObjectAtIndex:startIndex+1];
        }else{
            [tempArr insertObject:startObj atIndex:endIndex+1];
            [tempArr removeObjectAtIndex:startIndex];
        }
     ...


【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!