数组（2）

数组作为函数参数

往往我们在写代码时，会将数组作为参数传给函数

​

​实现一个冒泡函数将一个整形数组排序

#include <stdio.h>

void 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 tmp=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=tmp;
      }
    }
  }
}
int main()
{
  int arr[]={9,8,7,6,5,4,3,2,1,0};
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  //对arr进行排序，排成升序
  //arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址 &arr[0]
  bubble_sort(arr,sz);//冒泡排序函数
  for(i=0;i<sz;i++)
  {
    printf("%d ",arr[i]);
  }
  return 0;
}

//改进
#include <stdio.h>

void bubble_sort(int arr[],int sz)
{
  //确定冒泡函数的趟数
  int i=0;
  for(i=0;i<sz-1;i++)
  {
    //每一趟冒泡排序
    int j=0;
    int flag=1;//假设这一趟排序数据已经有序
    for(j=0;j<sz-1-i;j++)
    {
      if(arr[j]>arr[j+1])
      {
        int tmp=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=tmp;
        flag=0;//本趟排序的数据其实不完全有序
      }
    }
    if（flag==1)
      break;
  }
}
int main()
{
  int arr[]={9,8,7,6,5,4,3,2,1,0};
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  //对arr进行排序，排成升序
  //arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址 &arr[0]
  bubble_sort(arr,sz);//冒泡排序函数
  for(i=0;i<sz;i++)
  {
    printf("%d ",arr[i]);
  }
  return 0;
}

​数组名是什么？

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

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

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

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