交换排序（冒泡排序）

int main(int argc,const char * argv[])

{

/*

 冒泡 (从小到大排序)

 int a[5] = {5,4,3,2,1};

 //始终从第一个元素开始依次拿相邻的两个数进行比较，把大的放后面（如果前面的元素大那么就和后面的进行交换）；

 a[0]  a[1]  a[2]   a[3]    a[4]

 5      4      3      2      1

 4      3      2      1      5   第一轮比较（从a[0]开始依次拿相邻两个数比较如果前面的大于后面的（a[j]>a[j+1]）那么两个数交换）

 3      2      1      4      5 （第二轮比较，从a[0]开始依次拿相邻两个数比较如果前面的大于后面的（a[j]>a[j+1]）那么两个数交换）

 2      1      3      4      5  第三轮(从a[0]开始依次拿相邻两个数比较如果前面的大于后面的（a[j]>a[j+1]）那么两个数交换)

 1      2      3      4      5  第四轮

 */

    //i = 0   4

    //i = 1   3

    //i = 2   2

    //i = 3   1

    //i+ 内循环的次数 = 5-1

    int a[5] = {5,4,10,6,1};

    for (int i =0; i < 5-1; i++) {

        for (int j =0; j < 5-1-i; j++) {

            if (a[j] > a[j+1]) {//a[j]<a[j+1]降序

                int tmp;

                tmp = a[j];

                a[j] = a[j+1];

                a[j+1] = tmp;

            }

        }

    }

    for (int i =0; i < 5; i++) {

        printf("%d\n",a[i]);

    }

        return0;

}