C语言冒泡排序

冒泡排序

• 冒泡排序是程序设计中非常经典的算法之一，也是程序猿小白学习过程中继“hello world”后的又一个里程碑。
• 由于冒泡排序是一个比较基础的算法，故在本篇博客中不对算法原理及复杂度等作过多的阐述，且使用较为基础的C语言实现冒泡排序算法，使算法更便于理解。

算法原理：

每次比较数组中两个相邻的元素，若 num [ i ] > num [ i+1 ] (从小到大排序)，则交换 num [ i ] 与 num [ i+1 ]，如此反复，直至数组变为有序则冒泡排序完成。

代码如下：

#include<stdio.h>
int main()
{
    int length;//数组长度
    printf("请输入数组长度:\n");
    scanf("%d",&length);
    int num[length];//数组
    int i,j,k;//循环变量
    int temp;//中间变量
    printf("请输入数组元素:\n");
    for(k = 0;k < length;k ++)
    {
        scanf("%d",&num[k]);
    }
    for(i = 0;i < length;i ++)
    {
        for(j = 0;j < length-i-1;j ++)
        {
            if(num[j] > num[j+1])
            {
                temp = num[j+1];
                num[j+1] = num[j];
                num[j] = temp;
            }
        }
    }
    printf("数组排序后结果:\n");
    for(k = 0;k < length;k ++)
    {
        printf("%d ",num[k]);
    }
    return 0;
}

运行结果：