冒泡排序优化

/**********
【题目】如下所述，改写教材1.5节的冒泡排序算法：
将算法中用以起控制作用的布尔变量change改为一个整型
变量，指示每一趟排序中进行交换的最后一个记录的位置，
并以它作为下一趟起泡排序循环终止的控制值。
顺序表的类型RcdSqList定义如下：
typedef struct {
   KeyType key; 
   ... 
} RcdType;
typedef struct {
   RcdType rcd[MAXSIZE+1]; // rcd[0]闲置
   int length;
} RcdSqList;
**********/
void BubbleSort(RcdSqList &L)
/* 元素比较和交换必须调用如下定义的比较函数和交换函数：*/
/* Status LT(RedType a, RedType b);   比较："<"        */
/* Status GT(RedType a, RedType b);   比较：">"        */
/* void Swap(RedType &a, RedType &b); 交换             */
{
    int i,j,flag;
    for (i = L.length,flag = 0;i > 1; i --) {
        flag = -1;
        for (j = 1;j < i;j ++) {
            if (TRUE == GT(L.rcd[j],L.rcd[j+1])) {
                Swap(L.rcd[j],L.rcd[j+1]);
                flag = j+1;
            }
        }
        i = flag;
    }
}

冒泡排序优化