簡單排序

• 冒泡排序 選擇排序 插入排序

　　　　時間複雜度 O(n^2)

• 冒泡排序è基本不用  過於簡單比較次數(見下) 與 交換次數(平均爲比較次數的一半) 均正比於N^2

                

• 選擇排序è快於冒泡 交換時間級別大於比較時間級別選擇該排序

　　　　比較次數(見下) 正比於N^2 交換次數N

• 插入排序 VS表插入排序

效率比較

插入排序>(略快於)選擇排序>冒泡排序

	插入排序	表插入排序
原理	簡單排序之一	利用有序鏈表插入效率的比較爲O(N)的特色
比較次數MAX	(N^2-N)/2	N
比較次數AVG	(N^2-N)/4	N/2
複製次數	基本等於比較次數	複製次數 2N (1次從數組到鏈表 1次從鏈表到數組)
優勢	若是數據基本有序 時間爲 O(N) 由於while循環條件爲假
缺點		開闢差很少兩倍的空間(數組和鏈表必須同時存在) 1  有現成的有序鏈表類可用 2  表插入排序對不太大的數組排序是比較便利的