C语言零基础笔记16–冒泡排序详解

数组作为函数参数：

往往在我们写代码的时候，我们会将数组作为参数传个函数，比如我们要实现一个冒泡排序函数将一个整形数组排序：

（1）现在进行冒泡排序的思想学习📑

要实现升序，冒泡排序思想上两两相邻的元素进行比较。

⬆️这个为一趟冒泡排序

紧接着我们需要排序9，👇也是一趟冒泡排序！！！

 

（2）如何编写代码？

1、确定冒泡的趟数（10个元素有9趟，所以n个元素有n-1趟）

 

2、每一趟冒泡排序指定元素和相邻元素进行大小比较，确定其位置。

例子🌰：10个元素里面

第一趟冒泡排序元素10，一趟里面排了9次，

第二趟冒泡排序排元素9，一趟里面排了8次，

如果说排序元素 ：元素个数-1-趟数

3、输出部分需要在主函数中再次遍历

总代码⚠️

 重点⚠️：arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr 的首元素的地址。

（3）但是我们的数组如果是0，1，2，3，4，5升序排列，这样的做法会很复杂，因此我们需要优化我们的代码。

我们可以设置flag=1来假设这一趟的排序数据已经有序。

那么自定义函数如下👇

如果是降序排列

1、 sizeof(数组名），计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2、&数组名，取出的是数组地址。&数组名，数组名表示整个数组。

除了上述两种情况，所有的数组名都表示数组的手元素地址。

 

下一篇：实现三子棋游戏