八大排序算法：冒泡排序

冒泡排序是C语言中算法的简单实现

什么是冒泡：

他重复的走访要排序的序列，一次比较俩个元素，如果顺序错误就交换，知道没有必要在交换就完成排序。

例子：

原序列：5 3 9 6 8 2 7

第一趟：3 5 6 8 2 7 9

第二趟：3 5 6 2 7 8 9

第三趟：3 5 2 6 7 8 9

第四趟：3 2 5 6 7 8 9

第五趟：2 3 5 6 7 8 9

 

实例程序：

#include <stdio.h>
int main()
{
    int n;
    printf("请输入数字个数：");
    scanf("%d",&n);
    printf("请输入%d个数字：",n);
    int num[n];
    int i; 
    for(i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    //数组为num[n]开始排序 
    int temp;
    int j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            if(num[j]>num[j+1])
            {
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }
    printf("排序之后为：");
    for(i=0;i<n;i++)
    {
        printf("%d ",num[i]);
    }
    return 0;
}

 ===========================================================