冒泡排序

标题：冒泡排序

#include <stdio.h>
int main()
{
    int i,j,a[1000],n,temp; //定义所需要用到的变量
    scanf("%d",&n);         //输入需要排序的个数
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);  //输入循环的数
    }
    for(i=1; i<n; i++)      //一定比较n-1次
    {
        for(j=0; j<n-i; j++) //最多比较n-1-i个
        {
            if(a[j]>a[j+1])  // 开始冒泡排序                     
            {
                temp=a[j];                             
                a[j]=a[j+1];                                 
                a[j+1]=temp;                             
            }
        }
    }
    for(i=0; i<n; i++)
    {
        printf("%d ",a[i]);
    }
}