排序——堆排序

void HeapAdjust(HeapType &H, int s, int m)
{
	RedType rc = H.r[s];
	int j;
	for (j = 2 * s; j <= m; j *= 2)
	{
		if (j < m&<(H.r[j].key, H.r[j + 1].key))
			++j;

		if (!LT(rc.key, H.r[j].key))
			break;
		H.r[s] = H.r[j];
		s = j;
	}
	H.r[s] = rc;
}

//对顺序表H进行堆排序
void HeapSort(HeapType &H)
{
	int i;
	//建立最大堆
	for (i = H.length / 2; i >=1; --i)
		HeapAdjust(H, i, H.length);

	for (i = H.length; i >=2; --i)
	{
		RedType temp = H.r[1];
		H.r[1] = H.r[i];
		H.r[i] = temp;

		HeapAdjust(H, 1, i - 1);
	}
}

代入上一篇博文，修改排序算法可直接运行。 严版数据结构P282算法10.10-10.11