堆排序

最新推荐文章于 2024-09-04 23:05:17 发布

Real小龙

最新推荐文章于 2024-09-04 23:05:17 发布

阅读量134

点赞数

分类专栏：算法总结

本文链接：https://blog.youkuaiyun.com/weixin_42983482/article/details/83755068

版权

算法总结专栏收录该内容

11 篇文章

订阅专栏

void heapAdjust(int k[], int s, int n) {
	int i, temp;
	temp = k[s];
	for (i = 2 * s; i < n; i *= 2) {
		if (k[i] < k[i + 1] && i < n) {
			i++;
		}
		if (temp >= k[i]) {
			break;
		}
		k[s] = k[i];
		s = i;
	}
	k[s] = temp;
}

void heapSort(int k[], int n) {
	int i, temp;
	for (i = n / 2; i > 0; i--) {
		heapAdjust(k, 1, n);
	}
	for (i = n; i > 1; i--) {
		temp = k[1];
		k[1] = k[i];
		k[i] = temp;
		heapAdjust(k, 1, i - 1);
	}
}