林宇恒的博客

x86是小端存储，即高位存储在高地址，低位存储在低地址。此时不再是数字字符0,1,2,而是ascii码值。一个算法有0个或多个输入 有一个或多个输出。

筛选法就是向下调整算法。用向下调整建堆从最后一个节点的父亲开始。可以先推出第一趟的key，左边比key小，右边比key大。当换到根节点的时候，左右子树就已经是堆了，只需比较一次。不要想象只有这两个节点，还有其他节点省略了。这里只有遍历前面的链表找到尾节点连接即可。这里错位相减法是乘4，所以最后要除三。向下调整建堆的时间复杂度是O(n)这里注意原本p后面也是有节点的。100个数只用比较99次。快排的key也能确定。