最大堆排序A[1]为第一个元素

#include <algorithm> 
#include <iostream>
#include <sstream>
#include <string>
#include <cmath>
#include <time.h>
#include <iomanip>
using namespace std;
/*
注意：发现有问题要马上纠正，否则往后看就会忘记了。
*/


// 维护堆的性质
void heapAdjust(int* p, int size, int i)
{        //本段代码，先取出父子之间最大的数的下标，
//从[0]开始取而非[1]
//然后判断该下标是不是父亲的下标，若是，
int left = 2 * i;//左子下标 //说明父亲最大，不是，说明子最大，子最大
int right = 2 * i + 1;//右子下标 //就要交换，同时
int lagest = i;  //临时变量，保存最大下标

if (i <= size / 2)  //*size - 1容易错误的地方，如果i是叶子的下标，就不用交换，因为他没有子树
{
// 24-36把父子之间最大值得下标找出来
if ((left <= size) && (p[left] > p[i])) // left < size 注意 < 不取等号，因为size是数组大小
lagest = left;  //父与左子比较大小
if ((right <= size) && (p[right] > p[lagest]))  //父与右子比较大小
lagest = right;

if (lagest != i) // 父子之间交换值，使父亲的值最大
{
swap(p[i], p[lagest]);
heapAdjust(p, size, lagest); // 交换后要使子树满足最大堆的性质
}
}
}


// 创建最大堆
void buildHeap(int *p, int size)
{

for (int i = size / 2; i > 0; i--) // 从最后一个叶子的父亲开始递减，i 可以取到 0
{ // 调整每个子树的大小性质
heapAdjust(p, size, i);
}
}


// 排序堆，升序
void heapSort(int *p, int size)
{
buildHeap(p, size);
for (int i = size; i > 1; i--) //* i 要不能取等号 =，i要降到1
{        //* 将剩下的i-1个数重新调整为最大堆，
// 也可以利用buildHeap()重新创建 ，
swap(p[1], p[i]);        // 但是由于只有第一和最后一个交换，最大的放最后
heapAdjust(p, i - 1, 1);//********这里应该是1而非0，同时i-1必须的。
}
}

void swap(int a, int b)
{
int temp = a;
a = b;
b = temp;
}


int main()
{


//****************************************
clock_t start, finish;
double totalTime;
start = clock();
//**************主程序插入下***************
int A[10] = { 1, 3, 2, 5, 7, 3, 8, 9, 23, 12 };
int B[10];
//int C[1000000];
for (int i = 0; i < 10; i++)
{
B[i] = A[i];
cout << A[i] << " ";
}
cout << endl;

buildHeap(B, 9);
for (int i = 1; i < 10; i++)
{
cout << B[i] << " ";
}
cout << endl;

heapSort(B, 9);
for (int i = 1; i < 10; i++)
{
cout << B[i] << " ";
}

//**************主程序插入上***************
finish = clock();
totalTime = (double)(finish - start) * 1000 / (double)CLOCKS_PER_SEC;
for (int i = 0; i < 2; i++)
{
cout << endl;
}
cout << "此程序的运行时间为：" << totalTime << "毫秒！" << endl;
for (int i = 0; i < 10; i++)
{
cout << endl;
}
system("pause");
return 0;
}