初阶C语言：数组作为函数参数

1. 冒泡排序的错误设计

// 把数组中的数据排序为升序

注意：

        数组作为参数时，有两种方式：1. 数组； 2. 指针

        形参是数组的形式，实际上是指针，存放实参数组的是首元素的地址

✔正确示范

#include<stdio.h>
void doubble_sort(int arr[], int sz)
{
    // 趟数
    int i = 0;
    for(i = 0; i< sz - 1; i++)
    {
        int j = 0;
        // 每一趟冒泡排序两两配对比较要进行的次数
        for(j = 0; j < sz - i -1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    } 
}

int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9};
    // 采用冒泡排序算法，进行排序：核心思想————两个相邻两个元素进行比较
    int sz = sizeof(arr) / sizeof(arr[0]);
    doubble_sort(arr,sz);
    int i = 0;
    for(i = 0; i < sz -1; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

2. 数组名是什么？

探讨数组名和首元素地址

（1）一维数组的数组名 

// 假设数组arr的起始地址是 00DFFC40
int main()
{
    int arr[10];
    printf("%p\n",arr);
    printf("%p\n",arr+1);
    printf("---------------\n");
    printf("%p\n",&arr[0]);   
    printf("%p\n",&arr[0]+1);   
    printf("---------------\n");
    printf("%p\n",&arr);    
    printf("%p\n",&arr+1);   
    printf("---------------");              
    int n = sizeof(arr);
    printf("%d\n",n); 
    return 0;
}    

第一题：
    表示首元素地址，结果为：00DFFFC40
第二题：
    arr+1：相当于指针arr偏移至后一个1个元素的地址，结果为：00DFFC44  
--------------
第三题：
    &arr[0]：取首元素的地址，结果为：00DFFC40
第四题：
    &arr[0]+1：取数组第二个元素的地址，结果为：00DFFFC44
--------------
第五题：
    &arr：整个数组的地址（一般将首元素地址作为整个数组的地址）结果为：00DFFFC40
第六题：
    &arr+1：&arr是整个数组的地址，+1即跳过该arr数组，至该数组末尾元素地址的后面一个地址结果为：00DFFFC68
--------------
第七题：
    此处的arr表示的是整个数组，则计算的数组大小即是整个数组的大小，结果为：40

 

（2）二维数组的数组名 

int main()
{
    int arr[3][4];
    printf("%p\n",arr); 
    printf("%p\n",arr+1); 
    printf("---------------\n");
    printf("%p\n",&arr[0]);
    printf("%p\n",&arr[0]+1);  
    printf("---------------\n");
    printf("%p\n",&arr); 
    printf("%p\n",&arr+1);
    printf("---------------");
    int sz = sizeof(arr);
    printf("%d\n",sz);
    return 0;
}

二维数组实际在内存上是连续存放的，但是方便理解可以想象成一个矩阵
如：
0 1 2 3 ----> 第1个元素
4 5 6 7 ----> 第2个元素
8 9 0 1 ----> 第3个元素

第一题：
    首元素地址，但是二维数组的首元素其实就是第1行，结果为：00D8F704 
第二题：
    arr+1：首元素的后一个元素的地址，即第二个元素的地址，就是第2行，结果为：00D8F714  
--------------
第三题：
    &arr[0]：取首元素地址，即第1行，结果为：00D8F704
第四题：
    &arr[0]+1：取第2个元素地址，即第2行，结果为：00D8F714
--------------
第五题：
    &arr：整个数组的地址（一般将首元素地址作为整个数组的地址）结果为：00D8F704
第六题：
    &arr+1：&arr是整个数组的地址，+1即跳过该arr数组，至该数组末尾元素地址的后面一个地址结果为：00D8F734
--------------
第七题：
    此处的arr表示的是整个数组，则计算的数组大小即是整个数组的大小，结果为：48

 

总结：

        数组的数组名确实大多数时候表示的是：首元素的地址

        但是，有两个例外：

                1. sizeof(数组名)，这里的“数组名”表示整个数组，操作符sizeof计算的是整个数组所占空间大小，单位是字节

                2. &数组名，这里的“数组名”表示整个数组，取地址符&取出的是整个数组的地址