堆排序练习

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30750335

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/itdef/p/6097107.html

#include <iostream>

using namespace std;

int arr[] = {1,2,3,4,5,6 };

void swap(int& i, int& j)
{
	int k = i;
	i = j;
	j = k;
}

void HeapAdjust(int array[], int i,const int length)
{
	int lChild = i * 2;
	int rChild = i * 2 + 1;
	int max = i;
	if (i <= length / 2)
	{
		if (array[lChild - 1] > array[rChild - 1])
			max = lChild;
		else
			max = rChild;
		if (array[max-1] > array[i - 1])
		{ 
			swap(array[max-1], array[i - 1]);
			HeapAdjust(array,max,length);
		}
	}
}


int main()
{
	int arrLen = sizeof(arr) / sizeof(arr[0]);
	for (int i = arrLen / 2; i > 0; i--)
	{
		HeapAdjust(arr, i, arrLen);
	}

	for (int i = arrLen; i > 2; i--)
	{
		swap(arr[0], arr[i-1]);			 							
		HeapAdjust(arr, 1, i-2);			
	}

    return 0;
}

转载于:https://www.cnblogs.com/itdef/p/6097107.html