10.42.txt

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

KeyType MidElement(SqList &L)
{
    int i, j, n, k;
    KeyType ans ;
    RedType temp;
    L.r[0].key = '#';
    n = L.length/2 + L.length%2;               //烂题！！直接说中间就行啦，干嘛给个 n/2；
    for(i = 1; i < L.length; i++){
        k = i;
        for(j = i+1; j <= L.length; j++){
            if(L.r[k].key > L.r[j].key)
                k = j;
        }
        if(k != i){
            temp = L.r[k];
            L.r[k] = L.r[i];
            L.r[i] = temp;
        }
    }
    ans = L.r[n].key;
    return ans;
}