用OC编写的各种排序算法

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);
}




你可能感兴趣的:(iOS)