8種排序算法：按照時(shí)間復(fù)雜度分為兩類

簡單排序算法：冒泡排序，選擇排序，直接插入排序

改進(jìn)算法：希爾排序，堆排序，快速排序；歸并排序，基數(shù)排序

冒泡排序：冒泡法有兩種排序方法，一種是將大的，正序依次比較逐次放到最后；一種是兩兩比較，倒序?qū)⒆钚〉姆诺阶钋懊?/p>

快速排序：快排是將左右分割，將左邊元素小于key，右邊元素大于key，然后再將左右分組，再設(shè)置key，再排，直到左右的數(shù)量為1時(shí)，low=high，停止循環(huán)?？梢詢?yōu)化key的選取，中值最好

選擇排序：不直接進(jìn)行排序，而是先比較并且記錄，然后再交換

堆排序（完全二叉樹），大頂堆，小頂堆

直接插入排序：與有序的最大值比較，進(jìn)行插入

希爾排序

歸并排序，基排序