冒泡排序的C语言实现

冒泡排序是一种较为简单的排序算法，原理是不断地把最大值传递到数组最后面，一次来达到排序的目的。比如一列数：9 8 0 6 2，第一次将9传递到最右边，变为8 0 6 2 9，然后再进行排序，将8传递到最右边，变为0 6 2 8 9，一次类推。代码如下：

#include <stdio.h>int main(){    int n=0;    scanf("%d",&n);//输入要排序的数的数量    int num[n];    int a=0;    for(a=0;a<n;a++)    scanf("%d",&num[a]);//输入具体数据    int i=0,j=0;    for(a=0;a<n-1;a++)    for(j=0;j<n-1-a;j++)    {        if(num[j]>num[j+1])        {            i=num[j+1];            num[j+1]=num[j];            num[j]=i;      //通过交换将最大值传递到右边        }    }//排序完毕    for(a=0;a<n;a++)    printf("%d ",num[a]);    printf("\n");//输出排序后的顺序    return 0;}