C语言冒泡排序

冒泡排序名字的由来：

重的沉下去，轻的浮起来冒泡（这种是不是比较形象，类似于轻重大小的顺序排列）

冒泡排序顺序：

其实，冒泡排序的顺序是可以自己决定的，从小到大，还是从大到小

冒泡排序的算法讲解：

这里从小到大排序：
1.先介绍冒泡排序原理：
数组内数据位置的交换

我这里取的i，j值相等都为元素个数
总共i-1轮，最大j-1次交换
第一轮：比较j-1次
第二轮：比较j-2次
第三轮：比较j-3次
…
第i-1轮：比较1次
可以发现，第几轮和比较多少次相加的值=元素个数

冒泡排序代码演示：

这部分是独立开来的；这里的i=算法讲解中的i-1
首先创建一个数组：

可以确定外层循环的轮数i=元素个数-1，因为比较至少两个元素，每一轮只能确定一个比较中最大的，所以剩余的是需要比较的

每一轮比较次数j-1，因为i的值在递减所以每次不用在里层再写递减语句

相邻元素比较，将小的赋给前一前，大的赋给后一位，temp用于临时存储，传递数值

这样就排序好了，按数组下表输出：

整体代码：

运行一下：

是不是很简单，哈哈