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

Posted wgb1234

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了iOS简单的插入排序算法浅析相关的知识,希望对你有一定的参考价值。

实际开发中移动端能够遇到的算法,十之八九那就是排序算法了~ ,碰巧刚刚利用插入排序算法解决了一个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];
        }
     ...

以上是关于iOS简单的插入排序算法浅析的主要内容,如果未能解决你的问题,请参考以下文章

排序算法理解浅析

排序算法理解浅析

转载 排序

多种排序算法的思路和简单代码的实现

插入排序(直接插入排序折半插入排序希尔排序的算法思想及代码实现)

[Java数据结构与算法]简单排序之插入排序