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

相关推荐