C++堆排序

#include <iostream>
#include <time.h>
#include <sys/timeb.h>
using namespace std;
#define MAX 10000
void SwopArray(int arr[],int x,int y) {
	int temp = arr[x];
	arr[x] = arr[y];
	arr[y] = temp;
}
void Sort(int arr[],int pos,int length) {
	int LeftNode = pos * 2 + 1;// 查找左子树
	int RightNode = pos * 2 + 2;//查找右子树
	int index = pos;//当前下标
	if (LeftNode<length&&arr[LeftNode]>arr[index])//查找比当前下标大的子树
	{
		index = LeftNode;//记录下标
	}
	if (RightNode<length&&arr[RightNode]>arr[index])//查找比当前下标大的子树
	{
		index = RightNode;//记录下标
	}
	if (index!=pos)//当前下标发生改变
	{
		SwopArray(arr,index,pos);//交换
		Sort(arr, index, length);//在交换位置的子树进行堆排序（大堆排序:从小到大）
	}
}
void SortArray(int arr[],int length) {
	//最后一个树节点在树长度/2-1
	for (int i = length/2-1; i >=0; --i)//在最后一个非叶子树向上递归，使元素符合堆特性
	{
		Sort(arr, i, length);
	}
	for (int i = length-1; i >=0; --i)//首尾交换后进行堆排序
	{
		SwopArray(arr, 0, i);
		Sort(arr, 0, i);//交换完的元素放在最后一位，因此，结束位置为i
	}
}
void PrintArray(int arr[], int length) {

	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
long GetTime() {
	timeb t;
	ftime(&t);
	return t.time * 1000 + t.millitm;
}

int main() {
	srand((unsigned int)time(NULL));
	int arr[MAX];
	for (int i = 0; i < MAX; i++)
	{
		arr[i] = rand() % MAX;
	}
	long after = GetTime();
	SortArray(arr, MAX);
	long before = GetTime();
	cout << "堆排序" << MAX << "次，耗时" << before - after << "毫秒" << endl;//7毫秒
	return 0;
}

效果图：