冒泡排序（C语言描述）

#include "stdio.h"
#define N 10
int main(void)
{
    int i,j,t,a[N];  //i,j是循环变量 t是用来交换的临时变量
    for(i=0;i<N;i++)
    {
        printf("请输入要排序的10个数字：");
        printf("a[%d]=",i);    /*输入数字*/
        scanf("%d",&a[i]);
    }
    printf("/n");
    printf("你输入的十个数字是:/n");
    for(i=0;i<N;i++)
        printf("%5d",a[i]);         /*输出你输入的数字*/
        printf("/n");
    for(i=0;i<N-1;i++)            //N个数字只要循环N-1趟就行了
    {
        for(j=0;j<N-1-i;j++)      //每趟只要比较N-i-1次
        if(a[j]>a[j+1])         //因为是升序排序，所以只要a[j]>a[j+1]就交换
        {                       // 和选择排序不同，选择排序交换不是属于if语句块的。这里记得if里面要加{}
            t=a[j];             //还有就是这个是拿a[j]和a[j+1]换，因为i是控制趟数的
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
    printf("/n按照升序排序后的顺序是:/n");
    for(i=0;i<N;i++)
    printf("%5d",a[i]);           /*输出排序后的数字*/
    printf("/n");
  return 0;
}

本文摘自: 编程十万个为什么(http://www.bcwhy.com) 详细出处请参考：http://www.bcwhy.com/thread-1802-3-1.html