让你秒会C语言冒泡排序

代码展示：

代码讲解： 

一，代码目的：

将一个乱序的数组通过冒泡排序排成升序。

二，代码重点理解： 

1：sz为元素个数，其必须和数组arr一起作为参数传给bubble_sort函数，（因为函数的int arr参数本质是指针，并非真的整个数组，所以其不能通过sizeof来计算出sz）。

2: 排序两要素为：需要比较的趟数（要比较多少趟才能获得目的数组），每一趟比较时数组内部需要比较多少对。

思考：2个数需要对比几趟？显然1趟，3个数？显然2趟，所以10个数，需要9趟搞定。

由图可知：10个数的时候，我们彼此比较，共比较了9对数，让9来到了它应该处于的位置，并且下趟对比的时候，我们不需要再去管9了，即我们下次只需要在剩余的9个数内去再对比一趟，所以我们下次的对比的对数也会减少一对，即对比的次数减少了一次。

总结：10个数只需要对比9趟，第一趟对比9对，之后每一趟对比的对数递减1。

3：i 就是控制比较趟数的变量，sz为10，所以<sz-1，0~8正好9趟。

4：j 就是控制每一趟的对比的对数，sz为10.多以<sz-1-i，第一次为9（10个数对比9对），然后逐1递减，i正好是逐1递增，所以j的限制会呈9,8,7,6,5,4,3,2,1,0。正好符合总结里面的（之后每一趟对比的对数递减1）。