迪迪畏的专栏

原创 C++基础-堆排序

堆排序的个人理解首先呢，希望学习堆排序的各位千万不要以为这个算法有多么的难，可以理解为“构造树”。堆排序的过程就是构造树的过程。这里先指明三个公式： 假设当前节点下标为i，则 父节点的下标(i - 1) / 2 左右叶子节点的下标分别是2 * i +1、2 * i + 2 排序的过程： 假设待排序数组为int a[10]; 1. 遍历所有非叶子的节点，建立大根堆/小根堆的完全二叉树 2.