排序(1) -- 冒泡排序

把幾個排序算法先回顧, 學習, 整理一下吧...

開個張, 最常掛在嘴邊的 -- 冒泡排序

冒泡排序:

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

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

優點:

1. “編程複雜度”很低，很容易寫出代碼.

2 .具有穩定性，這裏的穩定性是指原序列中相同元素的相對順序仍然保持到排序後的序列，而堆排序、快速排序均不具有穩定性.

時間複雜度:

 O(n^2)

代碼如下:

for (i = 0; i < n - 1; i++)
{
	for (j = 0; j < n - 1 - i; j++)
	{
		if (a[j] > a[j+1])
		{
			swap(a[j], a[j+1]);
		}
	}
}