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

时间:2020-06-13 17:40:38   收藏:0   阅读:73

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

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

技术图片

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

技术图片

        ...
        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];
        }
     ...

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!