冒泡排序（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