徹底理解各種排序算法

轉自：排序 1、冒泡排序（Bubbler Sort） 前面剛說了冒泡排序的壞話，但冒泡排序也有其優點，那就是好理解，穩定，再就是空間複雜度低，不需要額外開闢數組元素的臨時保存控件，當然了，編寫起來也容易。 其算法很簡單，就是比較數組相鄰的兩個值，把大的像泡泡一樣「冒」到數組後面去，一共要執行N的平方除以2這麼多次的比較和交換的操作（N爲數組元素），其複雜度爲Ο(n²)，如圖： 2、直接插入排序（S

>>阅读原文<<