从零开始学习C语言日记——DAY25-冒泡排序

数组作为函数参数

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

什么是冒泡排序？就是将数组内的两两进行比较再排列

 

这里要注意的是数组在进行传参的时候，不能在函数内部用int sz = sizeof(arr) / sizeof(arr[0]);这样子的方法再求元素个数，形参是实参的一份临时拷贝，arr接收后再拷贝一份会很浪费空间，数组在传参的时候仅仅传的是数组第一个元素的地址。本质上上面的arr是一个指针，一旦是指针，sizeof计算一个指针大小的时候就是4或者8，就变成了4/4=1就不能求元素个数了。

使用应该放在主程序里使用计算个数再把它传到调用的函数。

但是此程序还是有可以优化的地方，如果数组是9，1，2，3，4，5，6，7，8的话那第一遍循环的时候就已经排好顺序了，后面循环只会浪费时间。那么我们可以设置一个跳出给程序。

 

数组名是首元素的地址（两个例外）

int sz = sizeof(arr) / sizeof(arr[0]);

1.sizeof内部单独放一个数组名sizeof（数组名）——表示整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节

2.取地址数组名的时候（&）数组名代表整个数组。取数组名，取出的是整个数组的地址。

除了1.2两种情况之外，所有的数组名都是表示数组首元素地址

 

&arr取的是数组的地址

前面两种的写法表达的意思是这个数组的第一个元素的地址

而&arr取的是数组的地址,代表的只是从这里开始，但是是整个数组的地址。

 

从上图我们可以很清晰的看到第一行是首元素的地址当arr+1后到了下一个元素的地址。本来是28+1后就相当于加了4给=个字节因为是整型。

第三、四行也是同样的道理

当到第六行后结果发生了变化，跳到了40.为什么呢？因为我们的数组是6个元素所以总的大小是24个字节，在结果里我们看到28变成了40。16进制那么28为40，40为64

64-40之间正好是24所以可知+1之后直接跳到了数组的末尾了。