数组2

数组作为函数参数

冒泡排序

#include <stdio.h>
viod bubble_sort(int arr[])
{
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  for(i=0;i<sz-1;i++)
  {
    int j=0;
    for(j=0;j<sz-1-i;j++)
    {
       if(arr[j]>arr[j+1])
       {
         int temp=arr[j];
         arr[j]=arr[j+1];
         arr[j+1]=temp;
       }
    }
  }
}
int main()
{
  int arr[]={9,8,7,6,5,4,3,2,1};
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  bubble_sort(arr);
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  } 
return 0;
}

这个代码是错误的，无法完成排序，我们进行调试后，发现到bubble_sort 函数内部的sz ，是1。因为，arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址，其实传过去的就是&arr[0]，所以bubble_sort 函数内部的sz ，是1。

#include <stdio.h>
viod bubble_sort(int arr[],int sz)
{
  int i=0;
  for(i=0;i<sz-1;i++)
  {
    int j=0;
    for(j=0;j<sz-1-i;j++)
    {
       if(arr[j]>arr[j+1])
       {
         int temp=arr[j];
         arr[j]=arr[j+1];
         arr[j+1]=temp;
       }
    }
  }
}
int main()
{
  int arr[]={9,8,7,6,5,4,3,2,1};
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  bubble_sort(arr，sz);
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  } 
return 0;
}

我们发现，如果是这样数组{9，1，2，3，4，5，6，7，8}，上述代码也可以实现排序，但是做了很多无用的冒泡排序，所以我们可以对此进行优化

#include <stdio.h>
viod bubble_sort(int arr[],int sz)
{
  int flag=1;//假设这一趟要排序的数据已经有序
  int i=0;
  for(i=0;i<sz-1;i++)
  {
    int j=0;
    for(j=0;j<sz-1-i;j++)
    {
       if(arr[j]>arr[j+1])
       {
         int temp=arr[j];
         arr[j]=arr[j+1];
         arr[j+1]=temp;
         int flag=0;//本趟排序数据其实不完全有序
       }
    }
    if (flag == 1)
    {
      break;
    }
  }
}
int main()
{
  int arr[]={9,8,7,6,5,4,3,2,1};
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  bubble_sort(arr，sz);
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  } 
return 0;
}

数组名是什么？

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5};
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
return 0;
}

输出结果：

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

但是：有两种情况例外

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

1.sizeof（数组名）-数组名表示整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节

2.&数组名，数组名代表整个数组，&数组名，取出的是整个数组的地址

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5};
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%p\n", &arr);
return 0;
}

输出结果：3个输出的结果是一样的，数组名是数组首元素的地址

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5};
printf("%p\n", arr); 
printf("%p\n", arr+1);
  
printf("%p\n", &arr[0]);
printf("%p\n", &arr[0]+1);
  
printf("%p\n", &arr); //&arr-数组的地址
printf("%p\n", &arr+1);
return 0;
}

输出结果：