10.26.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void BubbleSort(SqList &L)
/* 元素比较和交换必须调用如下定义的比较函数和交换函数：*/
/* Status LT(RedType a, RedType b);   比较："<"        */
/* Status GT(RedType a, RedType b);   比较：">"        */
/* void Swap(RedType &a, RedType &b); 交换             */
{
    int i, j, change, k;
    int temp;    
    change = L.length;
    for(i = L.length; i >= 1; i--){
        k = 1;                               //如果没有GT，表示已经OK
        for(j = 1; j < change; j++){
            if(GT(L.r[j], L.r[j+1])){
                Swap(L.r[j], L.r[j+1]);
                k = j;
            }
        }
        change = k;
    }
}