数组作为函数参数（冒泡排序）

往往我们在导代码的时候，会将数组作为参数传个函数，比如我们要实现一个 冒泡排序：函数讲一个整形数组进行排序（主要讲算法思想）

#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
  int i=0;//确认冒泡函数的趟数
  //int sz=sizeof(arr)/sizeof(arr[0]);
  //注：这里不能在void函数中算sz
  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[]={0,1,2,3,4,5,6,7,8,9};
  //给arr排成降序
  //arr是数组，我们对数组传参时，实际上是数组arr首元素的地址&arr[0]
  int i=0;
  int sz=sizeof(arr)/sizeof(arr[0]);
  bubble_sort(arr,sz);
  for(i=0;i<sz;i++)
  {
    printf("%d ",arr[i]);
  }
}

其中有一步涉及传值调用与传址调用的知识：

int arr[]={0,1,2,3,4,5,6,7,8,9};
//给arr排成降序
//arr是数组，我们对数组传参时，实际上是数组arr首元素的地址&arr[0]
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,sz);

sz的值应该传递在实际参数中传递过去，而非在形式参数中直接计算。

注：但其实上面的冒泡函数效率非常低，比如对着一组数字arr[]={2,1,3,4,5,6,7,8,9,10},若要排成升序，只需要第一个元素与第二个元素换位置，但如果还是以上边的方法会慢很多。

所以可以进行改进：

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

这个就是优化版的冒泡排序。