用C语言编写将序列:7,4,9,15,2,6,10建成堆并输出的代码
时间: 2024-06-16 21:07:47 浏览: 50
以下是用C语言编写将序列建成堆并输出的代码:
```c
#include <stdio.h>
// 交换两个元素的值
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 调整堆
void heapify(int arr[], int n, int i) {
int largest = i; // 初始化最大元素为根节点
int left = 2 * i + 1; // 左子节点的索引
int right = 2 * i + 2; // 右子节点的索引
// 如果左子节点大于根节点,则更新最大元素的索引
if (left < n && arr[left] > arr[largest]) {
largest = left;
}
// 如果右子节点大于当前最大元素,则更新最大元素的索引
if (right < n && arr[right] > arr[largest]) {
largest = right;
}
// 如果最大元素不是根节点,则交换根节点和最大元素,并递归调整堆
if (largest != i) {
swap(&arr[i], &arr[largest]);
heapify(arr, n, largest);
}
}
// 建堆
void buildHeap(int arr[], int n) {
// 从最后一个非叶子节点开始,依次进行堆调整
for (int i = n / 2 - 1; i >= 0; i--) {
heapify(arr, n, i);
}
}
// 输出堆
void printHeap(int arr[], int n) {
printf("Heap: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[] = {7, 4, 9, 15, 2, 6, 10};
int n = sizeof(arr) / sizeof(arr);
buildHeap(arr, n);
printHeap(arr, n);
return 0;
}
```