使用OC写算法之冒泡排序

很久没有来写博客了，最近一直在看数据结构和算法相关的东西，所以接下来的日子会持续给各位简友带来“使用OC写算法”系列,今天来个最基础的，冒泡排序

冒泡排序基本思路

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序

冒泡排序OC实现

这是一个用于生成一个随机数组的方法，在以后的文章里面都会用到

/**
 获取一个数组

 @param count 数组个数
 @param left 随机数范围起始位置
 @param right 随机数范围结束位置
 @return 随机数数组
 */
- (NSMutableArray *)randomNumArray:(NSInteger)count randomLeft:(int)left randomRight:(int)right{
    NSMutableArray * tempArray = [NSMutableArray array];
    for (int i = 0; i < count; i ++) {
        int randomNum = arc4random()%(right - left + 1) + left;
        [tempArray addObject:@(randomNum)];
    }
    return tempArray;
}

/**
 冒泡排序

 @param array 待排序数组
 */
- (void)bubbleSort:(NSMutableArray *)array {
    for (int i = 0; i < array.count; i ++) {
        //设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已然完成。
        BOOL flag = true;
        //内层循环
        for (int j = 0; j <array.count -1 - i; j++) {
            if (array[j] > array[j +1]) {
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                flag = NO;
            }
        }
        if (flag) {
            break;
        }
    }
    NSLog(@"%@",array);
}

Swift来一波

    public static func bubbleSort(){
        var array = [10,11,12,34,14]
        let count = array.count
        for i in 0..<count {
            for j in (0..<count - 1 - i){
                if array[j] > array[j+1] {
                    array.swapAt(j, j+1)
                }
            }
        }
        print(array)
    }

代码实践

  NSMutableArray *array = [self randomNumArray:10 randomLeft:1 randomRight:100];
 [self bubbleSort:array1];