插入排序算法（iOS）

最新推荐文章于 2021-04-30 15:55:00 发布

原创最新推荐文章于 2021-04-30 15:55:00 发布 · 364 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

时间复杂度:n^2

NSArray* numArray =@[@(4),@(8),@(6),@(1),@(5),@(18),@(13),@(25),@(7)];

NSArray * result = [self insertionSort:numArray];

#pragma mark - 插入排序

/**
* 插入排序算法
*
* @param dataArray 待排序数据数组
*
* @return 已排序数据数组
*/
- (NSArray *)insertionSort:(NSArray *)dataArray
{
    NSMutableArray * resultArray = [NSMutableArray arrayWithArray:dataArray];
    for (int i = 1; i < resultArray.count; i ++) {
        //待排序的数据
        NSNumber * tempNum = resultArray[i];

        //待排序数据往前依次比较，如果小于前面的数据，则交换顺序。直到比完或者发现大于前面的数据。
        int j = i - 1;
        while ([resultArray[j] integerValue] > tempNum.integerValue) {
            resultArray[j + 1] = resultArray[j];
            j = j - 1;
            resultArray[j + 1] = tempNum;
            if (j < 0) {
                break;
            }
        }

    }
    return resultArray;