#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <iostream>
using namespace std;
void downAdjust(int* arr, int index, int length)
{
while (index * 2 + 1 < length)
{
int tmp = index, l = index * 2 + 1, r = index * 2 + 2;
if (arr[l] > arr[tmp]) tmp = l;
if (r<length && arr[r]>arr[tmp]) tmp = r;
if (tmp == index) break;
swap(arr[tmp], arr[index]);
index = tmp;
}
return;
}
void heapSort(int* arr, int length)
{
for (int i = (length - 2) / 2; i >= 0; i--)
downAdjust(arr, i, length);
for (int i = length - 1; i > 0; i--)
{
swap(arr[0], arr[i]);
downAdjust(arr, 0, i);
}
return;
}
void show(int* arr, int len)
{
printf("arr:[");
for (int i = 0; i < len; i++)
{
i&& printf(",");
printf("%d", arr[i]);
}
printf("]\n");
}
int main()
{
srand(time(0));
#define ARRLEN 10
int arr[ARRLEN]{};
for (int i = 0; i < ARRLEN; i++)
{
arr[i] = rand() % 100;
}
show(arr, ARRLEN);
heapSort(arr, ARRLEN);
show(arr, ARRLEN);
return 0;
}
11.数据结构之堆排序
最新推荐文章于 2024-08-23 17:02:54 发布
该博客展示了一个C++实现的堆排序算法,首先初始化一个包含10个随机整数的数组,然后通过堆排序算法对其进行排序。排序过程包括构建最大堆和交换堆顶元素以达到排序目的。最后,排序前后的数组以JSON格式呈现。
摘要由CSDN通过智能技术生成