淺析氣泡排序

什麼是氣泡排序？

對於升序排序來說，氣泡排序的實質，就是每次將最大的數排出來！
具體的解釋請戳 傳送門
下面有一組無序的數:
3,6,4,1,2

用冒泡進行排序：
紅色字代表已經排好序的
1.將3和6進行比較，6>3，不進行交換，此時數列：3,6,4,1,2
2.6和4進行比較，6>4，將兩者交換，此時數列：3,4,6,1,2
3.6和1進行比較，6>1，將兩者交換，此時數列：3,4,1,6,2
4.6和2進行比較，6>2，將兩者交換，此時數列：3,4,1,2,6

這樣，就將最大得數6，排到最大的位置。接下來繼續尋找第二大的數

1.3和4進行比較，3<4，不執行交換，此時數列：3,4,1,2,6
2.4和1進行比較，4>1，將兩者交換，此時數列：3,1,4,2,6
3.4和2進行比較，4>2，將兩者交換，此時數列：3,1,2,4,6

注：因為6已經和所有的元素比較過了，6最大，所以4和6就不用在比較了。

這樣，就將第二大的數4，排到了第二大的位置。接下來繼續尋找第三大的數

1.3和1進行比較，3>1,將兩者交換，此時數列：1,3,2,4,6
2.3和2進行比較，3>2，將兩者交換，此時數列：1,2,3,4,6

注：因為4已經和所有的元素比較過了，6最大，4第二大，所以4和3就不用在比較了。

這樣，就將第三大的數3，排到了第三大的位置。接下來繼續尋找第四大的數

現在這個數列，只有1和2沒有找到位置，其他數都已經是排序好了的

1.1和2進行比較，1<2，不進行交換，此時數列：1,2,3,4,6

程式碼其實就是將上面這個過程用計算機能看懂的語言寫出來！

for(int i=0;i<array.ength-1;i++)
{
	int temp;
	for(int j=0;j<array.length-1-i;j++)
	{
		if(array[j]>array[j+1])
		{
			temp=array[j+1];
			array[j+1]=array[j];
			ayyay[j]=temp;
		}
	}
}

兩個迴圈：外迴圈和內迴圈
內迴圈也就是上面我所舉例子中的，數字序號所標的所有過程。是一個比較的過程。
外迴圈，每進行一次外迴圈，就會排好一個數。