C语言------冒泡排序法

  冒泡排序法能够将一组数据进行升序或者降序排序。

  冒泡排序法的原理是：从左到右将两个相邻的元素进行比较，拿升序排序法举例，我们可以看下面的动图。

  通过上面的动图，我们可以非常清楚的看到，冒泡排序法从左到右将相邻的两个元素进行比较，

如果右边的那个元素大于左边的元素，就将连个元素的位置进行互换，这样我们就能把最大的元素排到最右边，然后再次从左到右开始新一轮的比较，排出第二大的元素、第三大的元素......

 最终我们就得到了一个升序数列了（想要得到降序数列也是相同的原理）

  以下是我写的一段C语言代码，实现了将一个含有10个元素的数组进行了升序排序，可用作参考：

#include<stdio.h>

void Bubble_sort(int* arr, int n)
{
    //趟数：n-1趟
    for (int i = 0; i < n - 1;i++)
    {
        int flag = 1;
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = 0;
            }
        }
        //如果这一趟都没进行交换说明已经排好序
        if (flag == 1)
        {
            break;
        }
    }
}

int main()
{
    int arr[] = { 3,4,6,2,5,9,7,0,8,1 };
    int len = sizeof(arr) / sizeof(arr[0]);
    Bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

  如果对你有用，不妨给作者三连激励一哈