经典排序算法的设计与实现

理解技巧：
代码中遇到while(){}循环时，先考虑跳过循环的情况（即不满足判断条件的情况），以达到简化代码的目的。这样反而能帮助理解while(){}循环的作用。

关注变量在程序中是否发生变化（或者说有没有被赋值）：没有发生，则说明此变量是用来保存重要数据的；发生了，则留心发生了几次变化，分别在哪行执行的。

使用索引是为了遍历。

%取最后一位的数字，/取第一位上的数字。

“++”运算符被称为自增运算符。如果“++”运算符出现在变量的前面(++var)，那么在表达式使用变量之前，变量的值将增加1。如果“++”运算符出现在变量之后(var++)，那么先对表达式求值，然后变量的值才增加1。同理自减运算。

保存一下堆排序的算法

void HeapAdjust(Sqlist &L, int s, int m)
{//调整L.key[s]使L.key[s....m]成为一个大顶堆
    int rc, j;
    rc = L.key[s];  //97
    for (j = 2 * s; j <= m; j *= 2)
    {
        if (j<m&&L.key[j]<L.key[j + 1]) j++;   //这一句的判断，保证j为，两个子树上key较大的记录的下标（如果是两颗子树的话）
        if (!(rc<L.key[j])) break;  //注意：优先级问题，须在！后加括号
        L.key[s] = L.key[j]; s = j;
    }
    L.key[s] = rc;
}

void HeapSort(Sqlist &L)
{//堆排序。时间复杂度为O(nlog2n)
    int i;
    for (i = L.length / 2; i > 0; i--)
        HeapAdjust(L, i, L.length);   //将L.key[1...L.length]建成大顶堆
    for (i = L.length; i>1; i--)
    {
        SWAP(L.key[1], L.key[i]);  //最后一个记录相互交换
        HeapAdjust(L, 1, i - 1);   //将L.key[1...i-1]重新调整为大顶堆
    }
}

这里有个巨大的bug，内存中的length似乎被 L.key[s] = rc赋值的时候直接被覆盖了。