堆排序算法

最新推荐文章于 2024-10-27 21:30:45 发布

尹平华

最新推荐文章于 2024-10-27 21:30:45 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_53332653/article/details/117443088

博客给出了创建最大堆和堆排序的代码实现。定义了`max_heap_build`函数用于创建最大堆，通过比较父子节点值进行交换调整。还定义了`heap_sort`函数，先构建最大堆，再通过交换元素和重新调整堆实现排序。

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

//创建最大堆
void max_heap_build(int a[], int start, int end)
{
   int dad = start;
   int son = 2 * dad + 1;
   while (son<=end){
       if (son+1<=end&&a[son]< a[son+1]){
           ++son;
       }

       if (a[dad]>a[son]){
           break;
       }

       int temp = a[son];
       a[son] = a[dad];
       a[dad] = temp;
       dad = son;
       son = 2 * dad + 1;
   }
}

void heap_sort(int arr[], int data_size)
{
   for (int i = data_size >> 1;i > 0;--i) {
       //min_heap_build(arr, i-1, data_size - 1);
       max_heap_build(arr, i - 1, data_size - 1);
   }

   for (int i = data_size - 1;i >0;--i) {
       int temp = arr[0];
       arr[0] = arr[i];
       arr[i] = temp;

max_heap_build(arr, 0,i-1);
}

}