堆排序示例:对n个整数进行排序.

最新推荐文章于 2020-11-25 10:48:30 发布

cjliux

最新推荐文章于 2020-11-25 10:48:30 发布

阅读量3.9k

点赞数

分类专栏：排序文章标签：堆排序算法 heap c++

本文链接：https://blog.csdn.net/qq_21555605/article/details/44120841

版权

堆排序是一种效率较高的排序算法，适用于一般规模的数据排序。它不使用递归，易于实现，稳定性虽不如快速排序，但在实际应用中仍表现出良好的效果。本文提供了一个C++实现的堆排序示例代码，通过不断建立最大堆并移出最大元素至末尾，完成升序排序。

摘要由CSDN通过智能技术生成

堆排序是一种比较高效的算法.虽然在大规模排序时不及快排,但是这个算法较容易实现,不易错(因为没有用到递归),一般规模的排序还是效果不错的.

以下是示例代码:

#include<iostream>
using namespace std;

void heapsort(int num[], int n);	//func decl.

int main(void)
{
	int n, *num;	//define var.
	while(cin >> n) {
		num = new int[n];	//new spaces.
		
		/*input data.*/
		for(int i = 0; i < n; ++i)
			cin >> num[i];
		/*sorting.*/
		heapsort(num, n);

		/*output data.*/
		for(int i = 0; i < n; ++i)
			cout << ' ' << num[i];
		cout << endl;

		delete[] num;	//delete spaces.
	}
	return 0;
}//main.

void HeapAdjust(int num[], int n)
{
	int m = n/2; //num of nodes that have child nodes.
	for(int i = m; i >= 1; --i)
	{
		if(2*i < n && num[i-1] < num[2*i]) {
			int t = num[i-1];
			num[i-1] = num[2*i];
			num[2*i] = t;
		}
		if(num[i-1] < num[2*i-1]) {
			int t = num[i-1];
			num[i-1] = num[2*