C语言数组排序

冒泡排序

循环录入5个整型数字，进行降序排列后输出结果

16        25        9        90        23

降序排列  -  从小到大

冒泡排序的基础原理：遍历和交换

第一轮循环：

某个数字小于后面的数字，那么就交换

1        25        16        9        90        23

2        25        16        9        90        23

3        25        16        90        9        23

4        25        16        90       23         9       

比较了4次，最小的数字就冒到最后了

1. 需要比较多轮  （数组长度 - 1）轮
2. 第一轮的比较次数    （数组长度 - 1）次
3. 每一轮比较的次数  （上一轮次数 - 1）次 或者写成 （数组长度 - 1）- 当前轮数

逆序

 如果数组初始无序的情况下，要求数组逆序输出（前后交换位置）

        12        34        23        67        9

位置  i                                            N-i-1

                     i                    N-i-1

逆序：

第一个元素和最后一个元素交换位置

第二个元素和倒数第二个元素交换位置

 ❥(^_-) 我的学习之路任重道远，咱们下期见~~~