1、冒泡排序（Dubble Sort）

它一種簡單的排序算法。它重復(fù)的遍歷要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們進行交換過來。遍歷數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列排序已經(jīng)完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換而慢慢浮上來隊列的頂端

冒泡算法的運作機制如下：

1、比較相鄰的兩個元素，如果第一個比第二個大(升序)，就交換他們兩個；

2、對每一對相鄰元素做同樣的工作，從開始第一隊到結(jié)尾的最后一對。這步做完，位于隊尾的元素是為最大的數(shù)字；

3、針對所有的元素重復(fù)以上的步驟，除了最后一個；

4、持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

選擇排序的時間復(fù)雜度：

最優(yōu)時間復(fù)雜度：O(n) ?#已是有序的序列為例，即只循環(huán)了一次

最壞時間復(fù)雜度：O(n2)

穩(wěn)定性：穩(wěn)定