匿名使用者 1級 2012-09-13 回答

程式中for（j=0；j<9-1；j++）應該是for（j=0；j<9-i；j++）吧

百度百科解釋：

氣泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。

由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作氣泡排序。

排序原理執行下面程式理解下：（很長時間沒看C語言了，不知道有沒有寫錯，我沒裝軟體，直接在百度的回答框裡修改的。）

#include

#include

void main（）

{

int a［10］，i，j，t；

for（i=0；i<10；i++）

{

scanf（“%d”，&a［i］）；

}

printf（“原陣列排序是：”）；

for（i=0；i<10；i++）

{

printf（“%d，”，a［i］）；

}

printf（“\n”）；

for（i=0；i<10；i++）

{

for（j=0；j<9-i；j++）

{

if（a［j］>a［j+1］）

{

t=a［j］，a［j］=a［j+1］，a［j+1］=t；

}

}

printf（“第%d次排序是：”，i+1）；

for（j=0；j<10；j++）

{

printf（“%d，”，a［j］）；

}

printf（“\n”）；

}

system（“pause”）；

}