/* 冒泡排序 */

int bubbleSort() {
    // 随机数生成器生成的无序数组
    int n[10] = {57, 83, 82, 77, 16, 43, 71, 29, 79, 32};
    // 不知道写什么但就是觉得在这里加一行注释比较优雅（
    for (int i = 9; i > 0; i--) {
        // 这里也加一行算了(^_^;)
        for (int j = 0; j < i; j++) {
            if (n[j] > n[j + 1]) {
                int t = n[j];
                n[j] = n[j + 1];
                n[j + 1] = t;
            }
        }
    }
    return n;
}

好久没写cpp也好久没练算法了，希望没写错（

 

 

57 83 82 77 16 43 71 29 79 32 (break)

57 82 83 77 16 43 71 29 79 32

57 82 77 83 16 43 71 29 79 32

57 82 77 16 83 43 71 29 79 32

57 82 77 16 43 83 71 29 79 32

57 82 77 16 43 71 83 29 79 32

57 82 77 16 43 71 29 83 79 32

57 82 77 16 43 71 29 79 83 32

57 82 77 16 43 71 29 79 32 83

 

57 82 77 16 43 71 29 79 32 83 (break)

57 77 82 16 43 71 29 79 32 83

57 77 16 82 43 71 29 79 32 83

57 77 16 43 82 71 29 79 32 83

57 77 16 43 71 82 29 79 32 83

57 77 16 43 71 29 82 79 32 83

57 77 16 43 71 29 79 82 32 83

57 77 16 43 71 29 79 32 82 83

 

57 77 16 43 71 29 79 32 82 83 (break)

57 16 77 43 71 29 79 32 82 83

57 16 43 77 71 19 79 32 82 83

57 16 43 71 77 19 79 32 82 83

57 16 43 71 19 77 79 32 82 83

57 16 43 71 19 77 79 32 82 83 (break)

57 16 43 71 19 77 32 79 82 83

 

16 57 43 71 19 77 32 79 82 83

16 43 57 71 19 77 32 79 82 83

16 43 57 71 19 77 32 79 82 83 (break)

16 43 57 19 71 77 32 79 82 83

16 43 57 19 71 77 32 79 82 83 (break)

16 43 57 19 71 32 77 79 82 83

 

16 43 57 19 71 32 77 79 82 83 (break)

16 43 57 19 71 32 77 79 82 83 (break)

16 43 19 57 71 32 77 79 82 83

16 43 19 57 71 32 77 79 82 83 (break)

16 43 19 57 32 71 77 79 82 83

 

16 43 19 57 32 71 77 79 82 83 (break)

16 19 43 57 32 71 77 79 82 83

16 19 43 57 32 71 77 79 82 83 (break)

16 19 43 32 57 71 77 79 82 83

 

16 19 43 32 57 71 77 79 82 83 (break)

16 19 43 32 57 71 77 79 82 83 (break)

16 19 32 43 57 71 77 79 82 83

 

16 19 32 43 57 71 77 79 82 83 (break)

16 19 32 43 57 71 77 79 82 83 (break)

 

16 19 32 43 57 71 77 79 82 83 (break)

 

 

叠甲：没什么技术含量，单纯是因为无聊打发时间，做完了就顺手分享一下，没准会对一些算法萌新有帮助呢（x）