C語言--冒泡排序（複習馬原之餘學習下）

一.概念

       重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

       這個算法的名字由來是因爲越大的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

二.代碼實現

#include<stdio.h>
#define N 10
void main()
{
   int a[10];
   int i,j,t;
   printf("請輸入10個數字： \n");
   for(i=0;i<10;i++)
   scanf("%d",&a[i]);
//使用兩層循環
    for(i=0;i<N-1;i++){
     for(j=i+1;j<N-(i+1);j++){
     if(a[j]<a[j+1]){//比較大小
         t=a[j];
         a[j]=a[j+1];
         a[j+1]=t;
        }
}
printf("排序後:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}