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

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

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

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

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

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

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

#include<stdio.h>
void Bulle_sort(int arr[], int n)
{
    int temp;//用于储存临时变量
    for (int i = 0; i < n - 1; i++)
    {
        int count = 0;//用于标记
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])//如果想实现降序，可以把'>'换成'<'
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                count = 1;
            }
            if (count == 0)
                //如果标记变量count等于0，说明上面的if是不满足的
                //即所有的后一位元素均大于前一位元素，升序排序完成
                break;
        }
    }
}
int main()
{
    int arr[10];
    for (int i = 0; i < 10; i++)
    {
        scanf("%d", &arr[i]);
    }
    Bulle_sort(arr, 10);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
}

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