冒泡的思想是（假設為從大到小排序）：

順序掃描陣列元素，將相鄰兩個數進行比較，將大數調到前面，小數調到後面。

氣泡排序的特點是：

1.如果有 N 個數，則要進行 N - 1 輪排序；

2.在第 i 輪排序中，要進行 N-i 次兩兩比較

3.可以從前往後排序，也可從後往前排序

具體程式程式碼為：

void sort(int a[],int n)
{
	for (int i=0;i<n-1;i++)
		for (int j=0;j<n-i-1;j++)
		{
			if (a[j]<a[j+1]) // 這裡是從大到小排序，如果是從小到大排序，只需將“<”換成“>”
			{
				int temp;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
}