冒泡排序

2009 年 2 月 28 日

思想
普通的冒泡排序，即使原数列已经有序，仍然会进行N – 1趟排序。可以加入一标志性变量，用于标志某一趟排序过程中是否有数据交换。如果进行某一趟排序时并没有进行数据交换，则说明数据已经按要求排列好，可立即结束排序