C语言：冒泡排序

一.冒泡排序的介绍

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

---

二.冒泡排序实现步骤

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

---

 三.举例讲解

待排序数组：4, 2, 1, 3

第一轮排序：

（1）2, 4, 1, 3   ——4比2大，交换

（2）2, 1, 4, 3   ——4比1大，交换

（3）2, 1, 3, 4   ——4比3大，交换

排序后：2, 1, 3, 4

第二轮排序：

（1）1, 2, 3, 4   ——2比1大，交换

（2）1, 2, 3, 4   ——2比3小，不交换

（3）1, 2, 3, 4   ——3比4小，不交换

排序后：1, 2, 3, 4（排序结束）

---

四.代码实现

#include<stdio.h>

void Bubble_Sort(int arr[],int sz)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < sz - 1; i++) // 外循环为排序趟数，sz个数进行sz-1趟
    {
        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 i = 0;
    int arr[] = {10, 9, 8, 4, 5, 6, 7, 2, 3, 1};
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
    printf("冒泡前：");
    for (i = 0; i < sz; i++)
        printf("%d ", arr[i]);
    Bubble_Sort(arr, sz);//冒泡排序
    printf("\n冒泡后：");
    for (i = 0; i < sz;i++)
        printf("%d ", arr[i]);
}

 运行结果：