【C语言学习】数组作为函数参数（冒泡排序）

引入实例：实现一个冒泡排序函数将一个整型数组排序。

冒泡排序（bubble_sort)思想：两两相邻的元素进行比较，并且可能的话需要交换

一趟冒泡排序只能确定一个数字的位置，若进行n个数字的排序，则需要n-1趟冒泡排序。

第1趟冒泡排序：10个数字待排序，进行了9对比较

第2趟冒泡排序：  9个数字待排序，进行了8对比较

第3趟冒泡排序：  8个数字待排序，进行了7对比较

......

以下为错误示例！！！

正确示例

 

再看以下程序：

结论：数组名是数组首元素的地址。 

两个例外：1，sizeof(数组名)——数组名表示整个数组——计算整个数组的大小（字节）

                  2，&数组名——数组名表示整个数组——取出整个数组的地址

 由上图看出，&arr,&arr[0],arr三者取出的地址是一样的，但是&arr[0],arr取出的是数组首元素的地址，所以+1后跳0x4个字节。而&arr取出的是整个数组的地址，所以+1后跳0x28（40）个字节。