我还不会堆排序！

自由π

于 2023-04-06 14:02:00 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/demonstracy/article/details/129987941

博客涉及C++开发语言与算法相关内容，C++作为强大的开发语言，在算法实现等方面有重要应用，能助力开发者高效完成各类信息技术任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
void SiftHeap(int r[], int i, int n) {//搞成大根堆
	int temp;
	int largest = i;
	int lson = 2 * i + 1;
	int rson = 2 * i + 2;
	if (lson < n && r[largest] < r[lson])
		largest = lson;
	if (rson < n && r[largest] < r[rson])
		largest = rson;
	if (largest != i) {
		temp = r[largest];
		r[largest] = r[i];
		r[i] = temp;
		SiftHeap(r, largest, n);
	}
}

void HeapSort(int r[], int n)
{
	int i, temp;
	for(i=(n-1)/2;i>=0;i--)
		SiftHeap(r, i, n);
	for(i=1;i<=n-1;i++)
	{
		temp = r[0];
		r[0] = r[n - i];
		r[n - i] = temp;
		SiftHeap(r, 0, n- i);
	}
}
int main() {
	int r[6] = {28,35,20,32,18,12 };
	HeapSort(r,6);
	for (int i = 0; i < 6; i++) {
		cout << r[i] << " ";
	}

	return 0;
}