C++、C#、java算法学习日记07----堆排序（HeapSort）

       根据上一篇 堆排序思想   这一篇我们用C++、C#、java 代码来实现它，要求对10000个随机数进行升序排列。

C++实例：

#include<iostream>
#include<vector>
#include<ctime>

using namespace std;
//调整堆
void HeapAdjust(vector<int> &array,int i,int nLength)
{
	int Child;
	for(;2*i+1<nLength;i=Child)
	{
		Child=2*i+1;  //左孩子下标 Child+1 右孩子下标
		if(Child+1<nLength&&array[Child]<array[Child+1])
		{  Child++;}
		if(array[i]<array[Child]) //保证父节点大于左右孩子
		{
			swap(array[i],array[Child]);
		}
		else
		{break;}
	}

}
//首尾交换再调整
void HeapSort(vector<int> &array,int Length)
{ 
	for(int i=(Length/2-1);i>=0;i--) //第一次调整为大根堆，需要对所有的节点都比较
	{
		HeapAdjust(array,i,Length);
	}
	for(int j=Length-1;j>0;j--)
	{
		swap(array[j],array[0]);//交换

		HeapAdjust(array,0,j); //不是第一次调整，只需要局部调整就行了
	}

}
void main()
{
	vector<int> array;
	clock_t start,end;
	for(int i=0;i<10000;i++) //将10000个数放入容器
	{
		array.push_back(rand());
	}