Nov27-JovR

摘要： 快速排序： 归并排序： 注意分成两个区间时的+1和-1是写在哪里的。 阅读全文

摘要： 今天复习了一下堆，发现自己啥都忘完了。 堆的形成大致如下所示，其特点是上面的点一定比下面的小，但同一排的无法确定大小关系。 因此我们要输出最小的就每次输出最上面的a[1]，然后再将最后一个位置的元素放在前面去，再进行down操作，将a[1]又变成最小的。 以下操作为down，将上面的大的数字给换到下 阅读全文