經典演算法學習（一）排序之氣泡排序

演算法即內功

1.排序是什麼

排序簡單來說就是以公升序或者是降序來排列資料的演算法。

2.為什麼要排序

排序是電腦科學中非常重要的的一類演算法，排序可以顯著地降低問題的複雜性。比如查詢。

3.排序的分類

氣泡排序是最簡單的一種排序演算法。它從輸入陣列的第乙個元素開始迭代到最後乙個元素。比較相鄰的兩個元素，在需要的時候進行交換。持續進行這樣的迭代直到整個陣列的元素是有序的。因為每次迭代會找到乙個最大或者最小的元素把他放在陣列開始或者結尾，故稱之為氣泡排序。

實現：

void
bubblesort
(int a,
int n)}}
}

根據代買我們可以看出演算法的時間開銷為o（n^2）。這是相當的大了，所以基本不推薦使用。但是因為很簡單，在資料量很小的時候也可以用。我們也可以對氣泡排序進行優化。這樣可以在上一次迭代如果已經沒有交換發生說明陣列已經有序，後面的迭代我們就可以不進行了。這樣可以進行一定的優化。

void
bubblesort
(int a,
int n)}}
}

進行優化後的**在最好情況下的時間複雜度為o（n）。

所以進行優化後最後情況的複雜度還是o（n），所以一般不推薦使用氣泡排序。