void HeapAdjust(int arr[], int i, int len)
{
// i1 这个交换后的子节点 做父节点
//int max;//做左右子树最大值下标
//j <= len 是不是叶子节点
for (int j = i * 2; j <= len; j = 2 * j) //i是有左子树
{
if (j < len && arr[j] < arr[j + 1]) // j = len 有左无右
{
j++;
}
//子树最大
//j No命中if j 就是左子树下标
if (arr[j] <= arr[i])break;
arr[0] = arr[i];
arr[i] = arr[j];
arr[j] = arr[0];
//i = j; //在下次交换的时候 直接使用i位置 父节点的位置
}
}
void HeapSort(int arr[], int len)
{
int tmp;
for (int i = len/2; i > 0; --i)
{
HeapAdjust(arr,i,len);
}
for (int i = len; i > 1; --i)
{
tmp = arr[i];
arr[i] = arr[1];
arr[1] = tmp;
HeapAdjust(arr, 1, i-1);
}
{
// i1 这个交换后的子节点 做父节点
//int max;//做左右子树最大值下标
//j <= len 是不是叶子节点
for (int j = i * 2; j <= len; j = 2 * j) //i是有左子树
{
if (j < len && arr[j] < arr[j + 1]) // j = len 有左无右
{
j++;
}
//子树最大
//j No命中if j 就是左子树下标
if (arr[j] <= arr[i])break;
arr[0] = arr[i];
arr[i] = arr[j];
arr[j] = arr[0];
//i = j; //在下次交换的时候 直接使用i位置 父节点的位置
}
}
void HeapSort(int arr[], int len)
{
int tmp;
for (int i = len/2; i > 0; --i)
{
HeapAdjust(arr,i,len);
}
for (int i = len; i > 1; --i)
{
tmp = arr[i];
arr[i] = arr[1];
arr[1] = tmp;
HeapAdjust(arr, 1, i-1);
}
}
int main()
{
int arr[] = {-1, 565, 6, 6, 2, 26, 32, 5, 1, 8, 2, 36 };
int len = sizeof(arr) / sizeof(arr[0]) - 1;
HeapSort(arr, len);
return 0;
}int main()
{
int arr[] = {-1, 565, 6, 6, 2, 26, 32, 5, 1, 8, 2, 36 };
int len = sizeof(arr) / sizeof(arr[0]) - 1;
HeapSort(arr, len);
return 0;
}