經常使用排序算法之冒泡排序c及lua實現

冒泡排序是一種簡單的排序算法，冒泡排序對個項目須要O()的比較次數，且能夠原地排序。儘管這個算法是最簡單瞭解和實做的排序算法之一，但它對於少數元素以外的數列排序是很沒有效率的。算法 冒泡排序是與插入排序擁有相等的執行時間，可是兩種算法在須要的交換次數卻很大地不一樣。在最好的狀況，冒泡排序須要次交換，而插入排序只要最多交換。冒泡排序的實現（相似下面）一般會對已經排序好的數列拙劣地執行（），而插入排序

>>阅读原文<<