16 对整数排序（冒泡排序）

#include<stdio.h>

void main(){
    //实现对三个整数进行排序，输出时按照从小到大的顺序输出
    //思路：
    //1,从小到大将值保存在 n1 n2 n3
    //2,n1和n2比较，如果 n1 > n2 则交换
    //3,n2和n3进行比较，如果 n2>n3 则交换
    //4,将最大的数字赋给n3
    //5,再将n1和n2进行比较，如果n1>n2,则交换

    int n1 = 10;
    int n2 = 8;
    int n3 = 5;
    int temp = 0;  //temp是用于交换的临时变量
    printf("最初顺序：%d %d %d\n", n1, n2, n3);

    if (n1 > n2) {
        temp = n1;
        n1 = n2;
        n2 = temp;
    }
    printf("第一次处理：%d %d %d\n", n1, n2, n3);

    if (n2 > n3) {
        temp = n2;
        n2 = n3;
        n3 = temp;
    }
    printf("第二次处理：%d %d %d\n", n1, n2, n3);
    
    if (n1 > n2) {
        temp = n1;
        n1 = n2;
        n2 = temp;
    }
    printf("第三次处理：%d %d %d\n", n1, n2, n3);
}