排序演算法小結

氣泡排序屬於一種典型的交換排序。

交換排序顧名思義就是通過元素的兩兩比較，判斷是否符合要求，如過不符合就交換位置來達到排序的目的。氣泡排序名字的由來就是因為在交換過程中，類似水冒泡，小（大）的元素經過不斷的交換由水底慢慢的浮到水的頂端。

氣泡排序的思想就是利用的比較交換，利用迴圈將第 i 小或者大的元素歸位，歸位操作利用的是對 n 個元素中相鄰的兩個進行比較，如果順序正確就不交換，如果順序錯誤就進行位置的交換。通過重複的迴圈訪問陣列，直到沒有可以交換的元素，那麼整個排序就已經完成了。

一次排序的時間複雜度為 o(n),共需要n-1次排序，時間複雜度為 o(n^2),空間複雜度 o(1);

注：優化，設定乙個標識位，如果一趟排序的過程中存在交換，則更改標識位，下次排序繼續，若不存在交換，則排序終止，得到想要的序列；

詳解：它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素，存放待排序序列的起始位置(或末尾位置），直到全部待排序的資料元素排完。

由於選擇排序一次能確定乙個元素的位置，所以選擇排序需要迴圈size-1次。

（演算法不穩定，會改變原有順序）

時間複雜度類似氣泡排序 o(n^2),空間複雜度 o(1);