冒泡泡排序法 | 对给定4个整数按照递增的顺序排列。

冒泡排序法

/*使用数组.for循环*/

/*i表示确定顺序的个数。
j控制判断第一个是不是大于第二个，第二个是不是大于第三个，
共判断4-i次。*/

#include<stdio.h>
int main() {
    int a[4] = { 48,6,3,0 },i,j,max=0;
    for (i = 0; i < 4; i++) {//已经确定i个数的位置
        for (j = 0; j < 4 - i;j++) {
            //1和2比，2和3比，，，比较4-i次
            if (a[j] > a[j + 1]) {
                //互换位置
                int t;
                t = a[j + 1];
                a[j + 1] = a[j];
                a[j] = t;
            }
        }
        
    }
    for (i = 0; i < 4; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}