用OC编写的各种排序算法

最新推荐文章于 2025-06-06 12:43:18 发布

原创最新推荐文章于 2025-06-06 12:43:18 发布 · 1.5k 阅读

0 ·

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

标签

#排序算法 #冒泡排序 #选择排序

收录于

iOS 专栏收录该内容

62 篇文章

订阅专栏

本文详细介绍了冒泡排序和选择排序算法的实现过程，并通过示例代码进行了对比演示。

1、冒泡排序

- (void)sortBubbleArray {
    NSArray *numArr = @[@(10), @(1), @(7), @(2), @(8)];
    NSMutableArray *oldArr = [NSMutableArray arrayWithArray:numArr];
    for (NSInteger x = 0; x < oldArr.count; x++) {
        for (NSInteger y = 0; y < oldArr.count - x - 1; y++) {
            if ([oldArr[y + 1] integerValue] < [oldArr[y] integerValue]) {
                NSInteger temp = [oldArr[y + 1] integerValue];
                oldArr[y + 1] = oldArr[y];
                oldArr[y] = @(temp);
            }
        }
    }
    NSLog(@"冒泡排序结果：%@", oldArr);
}

2、选择排序

- (void)sortSelectedArray {
    NSArray *numArr = @[@(10), @(1), @(7), @(2), @(8)];
    NSMutableArray *oldArr = [NSMutableArray arrayWithArray:numArr];
    for (NSInteger x = 0; x < oldArr.count; x++) {
        for (NSInteger y = x + 1; y < oldArr.count; y++) {
            if ([oldArr[y] integerValue] < [oldArr[x] integerValue]) {
                NSInteger temp = [oldArr[y] integerValue];
                oldArr[y] = oldArr[x];
                oldArr[x] = @(temp);
            }
        }
    }
    NSLog(@"选择排序结果：%@", oldArr);
}