经常使用排序算法之冒泡排序c及lua实现

冒泡排序是一种简单的排序算法，冒泡排序对个项目须要O()的比较次数，且能够原地排序。尽管这个算法是最简单了解和实做的排序算法之一，但它对于少数元素以外的数列排序是很没有效率的。算法 冒泡排序是与插入排序拥有相等的执行时间，可是两种算法在须要的交换次数却很大地不一样。在最好的状况，冒泡排序须要次交换，而插入排序只要最多交换。冒泡排序的实现（相似下面）一般会对已经排序好的数列拙劣地执行（），而插入排序

>>阅读原文<<