堆排

static void HeapAdjust(int *arr, int start, int end)
{
int parent = start;

for (int i = start * 2 + 1; i <= end; i = i * 2 + 1)
{
if ((i + 1) <= end && arr[i] < arr[i + 1])//让i指向俩孩子中数值大的那个
{
i += 1;
}

if (arr[i] > arr[parent])//如果父亲小于孩子，那就把孩子跟父亲调换。然后更新父亲
{
int tmp = arr[parent];
arr[parent] = arr[i];
arr[i] = tmp;

parent = i;
}
else
{
break;
}
}
}

void HeapSort(int *arr, int len)
{
for (int i = (len - 1) / 2 ; i >= 0; i--)
{
HeapAdjust(arr, i, len - 1);
}

for (int i = 0; i < len; i++)
{
int tmp = arr[0];
arr[0] = arr[len - 1 - i];
arr[len - 1 - i] = tmp;

HeapAdjust(arr, 0, len - 1 - i - 1);
}
}

堆排就是：先建立大根堆。大根堆的建立是从后往前多次堆调整(从上往下调整)。大根堆的意思就是，父亲的值肯定比孩子的值大！也就意味着，最顶端的那个父亲是最大的值。
这样，就可以把那个最大的值放在最后面。放完后，再更新堆为大根堆(这下的更新就只要堆调整一次，因为除过顶尖，下面的堆都是符合大根堆的)。然后就这样循环，数据就有序了。堆排的时间复杂度为O(nlogn)，空间复杂度为O(1)。数据好看，但好像实际中并没有快排快。
堆排很适合于top(n)的场合。因为它每次都是将最大的值挑出来。