c语言冒泡排序

 排序是编程中的一个重要话题，算法中的排序方法多种多样，比如冒泡排序、选择排序、插入排序等等。冒泡排序是众多排序方法中较为典型的一种，下面我将用c语言编写程序来实现升序的冒泡排序。

#include<stdio.h>
int main()
{
    int arr[20], i,n;
    void Maopao(int x[], int n);
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf_s("%d", &arr[i]);
    }
    Maopao(arr, n);
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
void Maopao(int x[], int n)
{
    int i, j, z;
    for (i = 1; i < n; i++)
    {
        for (j = 0; j < n - i; j++)
        {
            if (x[j] > x[j + 1])
            {
                z = 0;
                z = x[j];
                x[j] = x[j + 1];
                x[j+ 1] = z;
            }
        }
    }
}

程序测试：

代码分析：主函数中创建了一个一维数组，并声明了排序的函数。第一个循环对这个数组初始化，接着调用函数，最后输出结果。

函数分析及其原理：

原理：冒泡排序：

例：给一组数：4 3 5 6 2 8 7 0 9 1

从第一个数开始，若后一个数小于前一个数，则将两个数交换直到倒数第二个数停止，然后开始下一轮，如此循环，直到得到最后结果。

图例：

第一轮：{4,3,5,6,2,8,7,0,9,1}

              3,4,5,6,2,8,7,0,9,1

             3,4,5,2,6,8,7,0,9,1

             3,4,5,2,6,7,8,0,9,1

             3,4,5,2,6,7,0,8,9,1

            3,4,5,2,6,7,0,8,1,9

……

最终得到结果：0,1,2,3,4,5,6,7,8,9