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

什么是冒泡排序？

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

简而言之，就是两两相邻元素进行比较。

可以结合如下图进行理解。

我们首先需要理解，数组名是什么？

cpp 复制代码

#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;
}

%p打印地址，我们观察一下其运行结果。

我们可以观察到，arr 和 &arr[0] 的结果是相同的。由此我们也可以得出数组名是数组首元素的地址。

但是存在两个例外：

sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

以下就是冒泡排序（升序）的全部代码：

cpp 复制代码

//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
     int i = 0;
     //一共有sz个参数，要比较sz-1次
     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 tmp = arr[j];
                 arr[j] = arr[j + 1];
                 arr[j + 1] = tmp;
             }
         }
     }
}
int main()
{
    int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    int i = 0;
    //打印数组内部的每一个数
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

运行结果：

我们可以对其进行优化，当后面的数字已经完全有序时或者刚开始比较有序时，可以减少排序次数，提高代码效率。

cpp 复制代码

//对代码进行优化,当开始前已经有序，就不需要再进行重复操作，使效率变得更高一些
//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
    int i = 0;
    //一共有sz个参数，要比较sz-1次
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        //每一趟开始前就假设已经有序了
        int flag = 1;
        //一趟比较，随着比较次数的不断增多，每一趟内部比较的次数减少
        for (j = 0; j < sz - i - 1; 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[] = { 3,1,7,5,8,9,0,2,4,6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    int i = 0;
    //打印数组内部的每一个数
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

如果想自行输入10个数字，自己规定顺序，可以考虑如下代码：

cpp 复制代码

//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
    int i = 0;
    //一共有sz个参数，要比较sz-1次
    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 tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
int main()
{
    int arr[10] = { 0 };
    int j = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (j = 0; j < sz; j++)
    {
        scanf("%d", &arr[j]);
    }
    bubble_sort(arr, sz);
    int i = 0;
    //打印数组内部的每一个数
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}