堆排序

最新推荐文章于 2024-09-04 23:05:17 发布

原创最新推荐文章于 2024-09-04 23:05:17 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个基于C语言实现的最小堆调整算法及其在堆排序中的应用。通过详细展示AdjustMinHeap函数如何维护堆的性质，并利用此特性实现数组的排序。最后，通过一个示例程序展示了整个排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void AdjustMinHeap(int *a, int pos, int len)
{
int temp;
int child;

for (temp = a[pos]; 2 * pos + 1 <= len; pos = child)
{
child = 2 * pos + 1;
if (child < len && a[child] > a[child + 1])
{
child++;
}
if (a[child] < temp)
{
a[pos] = a[child];
}
else
{
break;
}
}
a[pos] = temp;
}

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

void PrintArray(int *a, int length)
{
int i;

for (i = 0; i < length; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}

void HeapSort(int *array, int len)
{
int i;

for (i = len / 2 - 1; i >= 0; i--)
{
AdjustMinHeap(array, i, len - 1);
}

for (i = len -1; i >= 0; i--)
{
Swap(&array[0], &array[i]);
AdjustMinHeap(array, 0, i - 1);
}
}

int main()
{
int array[] = {0, 13, 1, 14, 27, 18};
int length = sizeof(array) / sizeof(array[0]);

HeapSort(array, length);
PrintArray(array, length);

return 0;
}