C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇

（壹）冒泡排序

1.1冒泡排序的设计

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

1.2冒泡排序的步骤

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

📺动图演示1（数据较小）

📺动图演示2（数据较大）

1.3冒泡排序的实现

Tips:每一趟冒泡排序后都会减少一个需要比较的数 -->  因为每一趟的冒泡排序都会将所比较的最大/最小值移动到数组的最后面

（贰）数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整形数组排序。 那我们将会这样使用该函数：

2.1冒泡排序函数的错误设计

接下来看一个例子

最后结果:

并没有预料中的达到排序的作用

在我们之前的学习中，我们知道了 数组名表示的数组首元素的地址 

数组名在传递给函数的时候，会降级变成首元素的地址

数组名单独放在sizeof内部的时候 ，如：sizeof（arr），这里的arr表示整个数组而不是首元素的地址

对数组名进行&取地址后的操作

我们知道，对指向数组元素的指针进行自增运算是跳过一个元素（所占字节数的地址），其实本质是跳过一个其指针类型大小。对数组名进行取地址后获得的是数组的地址，如果将它和数组首元素地址以及数组名打印出来，会发现它们的值是一样的。但如果对&arr进行+1等操作，就会发现跳过的不是一个元素的大小，而是一个数组的大小。

2.2冒泡排序函数的正确设计

当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式：int arr[]表示的依然是一个指针：int *arr。那么，函数内部的sizeof(arr)结果是4。

（叁）对数组名的拓展解析

数组名就是首元素的地址，但是有两个例外

• sizeof（数组名），这里的数组名表示整个数组，sizeof（数组名）表示的是整个数组的大小
• &数组名，这里的数组名表示的是整个数组，取出的是整个数组的地址

 &arr取出的是整个数组的地址，所以 arr + 1后跳过了整个数组的大小为 

4 * 10 = 40 个字节的地址大小

C游记之旅至此，大家也掌握了一定的技能，推荐大家可以跟着下面这篇文章，去实现一个属于自己的三子棋游戏哦 

【入门级C语言小游戏】——“三子棋” 

到此这篇关于C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇的文章就介绍到这了,更多相关C语言 数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论