冒泡：相鄰元素對比，從數(shù)組后方開始兩兩對比
冒泡排序是最簡單的排序之一了，其大體思想就是通過與相鄰元素的比較和交換來把小的數(shù)交換到最前面。這個過程類似于水泡向上升一樣，因此而得名。舉個栗子，對5,3,8,6,4這個無序序列進行冒泡排序。首先從后向前冒泡，4和6比較，把4交換到前面，序列變成5,3,8,4,6。同理4和8交換，變成5,3,4,8,6,3和4無需交換。5和3交換，變成3,5,4,8,6,3.這樣一次冒泡就完了，把最小的數(shù)3排到最前面了。對剩下的序列依次冒泡就會得到一個有序序列。冒泡排序的時間復雜度為O(n^2)。
選擇排序
選擇排序的思想其實和冒泡排序有點類似，都是在一次排序后把最小的元素放到最前面。但是過程不同，冒泡排序是通過相鄰的比較和交換。而選擇排序是通過對整體的選擇。舉個栗子，對5,3,8,6,4這個無序序列進行簡單選擇排序，首先要選擇5以外的最小數(shù)來和5交換，也就是選擇3和5交換，一次排序后就變成了3,5,8,6,4.對剩下的序列一次進行選擇和交換，最終就會得到一個有序序列。其實選擇排序可以看成冒泡排序的優(yōu)化，因為其目的相同，只是選擇排序只有在確定了最小數(shù)的前提下才進行交換，大大減少了交換的次數(shù)。選擇排序的時間復雜度為O(n^2)
冒泡的優(yōu)化，每一次循環(huán)找出比自己最小的數(shù)字互換，減少swap次數(shù)
插入排序?
以第一位開始為有序的，后面向前面對比，找到適合的位置，就插入
插入排序不是通過交換位置而是通過比較找到合適的位置插入元素來達到排序的目的的。相信大家都有過打撲克牌的經(jīng)歷，特別是牌數(shù)較大的。在分牌時可能要整理自己的牌，牌多的時候怎么整理呢？就是拿到一張牌，找到一個合適的位置插入。這個原理其實和插入排序是一樣的。舉個栗子，對5,3,8,6,4這個無序序列進行簡單插入排序，首先假設(shè)第一個數(shù)的位置時正確的，想一下在拿到第一張牌的時候，沒必要整理。然后3要插到5前面，把5后移一位，變成3,5,8,6,4.想一下整理牌的時候應該也是這樣吧。然后8不用動，6插在8前面，8后移一位，4插在5前面，從5開始都向后移一位。注意在插入一個數(shù)的時候要保證這個數(shù)前面的數(shù)已經(jīng)有序。簡單插入排序的時間復雜度也是O(n^2)。
快速排序
以第一個數(shù)為基準，區(qū)分數(shù)組比基準數(shù)小的排到左邊，大的排到右邊，遞歸下去
快速排序一聽名字就覺得很高端，在實際應用當中快速排序確實也是表現(xiàn)最好的排序算法。快速排序雖然高端，但其實其思想是來自冒泡排序，冒泡排序是通過相鄰元素的比較和交換把最小的冒泡到最頂端，而快速排序是比較和交換小數(shù)和大數(shù)，這樣一來不僅把小數(shù)冒泡到上面同時也把大數(shù)沉到下面。
舉個栗子：對5,3,8,6,4這個無序序列進行快速排序，思路是右指針找比基準數(shù)小的，左指針找比基準數(shù)大的，交換之。
5,3,8,6,4 用5作為比較的基準，最終會把5小的移動到5的左邊，比5大的移動到5的右邊。
堆排序
（構(gòu)建最大堆樹，然后從最后元素跟第一個元素互換，繼續(xù)調(diào)整堆，就這樣一個一個最大地排到數(shù)組后面）
首先，實現(xiàn)堆排序需要解決兩個問題：
1、如何由一個無序序列鍵成一個堆？
2、如何在輸出堆頂元素之后，調(diào)整剩余元素成為一個新的堆？
第一個問題，可以直接使用線性數(shù)組來表示一個堆，由初始的無序序列建成一個堆就需要自底向上從第一個非葉元素開始挨個調(diào)整成一個堆。
第二個問題，怎么調(diào)整成堆？首先是將堆頂元素和最后一個元素交換。然后比較當前堆頂元素的左右孩子節(jié)點，因為除了當前的堆頂元素，左右孩子堆均滿足條件，這時需要選擇當前堆頂元素與左右孩子節(jié)點的較大者（大頂堆）交換，直至葉子節(jié)點。我們稱這個自堆頂自葉子的調(diào)整成為篩選。
希爾排序
(插入排序的變種，間隔一段距離的兩個數(shù)據(jù)去比較，這個間隔的值 遞歸一半)
希爾排序是插入排序的一種高效率的實現(xiàn)，也叫縮小增量排序。簡單的插入排序中，如果待排序列是正序時，時間復雜度是O(n)，如果序列是基本有序的，使用直接插入排序效率就非常高。希爾排序就利用了這個特點。基本思想是：先將整個待排記錄序列分割成為若干子序列分別進行直接插入排序，待整個序列中的記錄基本有序時再對全體記錄進行一次直接插入排序。
歸并排序
1.分治法，2.遞歸，合并數(shù)組
歸并排序是另一種不同的排序方法，因為歸并排序使用了遞歸分治的思想，所以理解起來比較容易。其基本思想是，先遞歸劃分子問題，然后合并結(jié)果。把待排序列看成由兩個有序的子序列，然后合并兩個子序列，然后把子序列看成由兩個有序序列。。。。。倒著來看，其實就是先兩兩合并，然后四四合并。。。最終形成有序序列?？臻g復雜度為O(n)，時間復雜度為O(nlogn)。
