写一个C语言堆排序程序
时间: 2024-04-12 21:09:03 浏览: 7
以下是一个C语言的堆排序程序。
```
#include <stdio.h>
void heapify(int arr[], int n, int i) {
int largest = i;
int l = 2 * i + 1;
int r = 2 * i + 2;
if (l < n && arr[l] > arr[largest])
largest = l;
if (r < n && arr[r] > arr[largest])
largest = r;
if (largest != i) {
int temp = arr[i];
arr[i] = arr[largest];
arr[largest] = temp;
heapify(arr, n, largest);
}
}
void heapSort(int arr[], int n) {
for (int i = n / 2 - 1; i >= 0; i--)
heapify(arr, n, i);
for (int i = n - 1; i >= 0; i--) {
int temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
heapify(arr, i, 0);
}
}
void printArray(int arr[], int n) {
for (int i = 0; i < n; ++i)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[] = {12, 11, 13, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数组:");
printArray(arr, n);
heapSort(arr, n);
printf("排序后的数组:");
printArray(arr, n);
}
```
程序首先定义了一个`heapify`函数,该函数接受一个数组、数组长度和一个索引作为参数,并将该索引作为根节点构建最大堆。然后,程序定义了一个`heapSort`函数,该函数用于堆排序算法的实现。最后,程序定义了一个`printArray`函数,该函数用于打印数组元素。
在`main`函数中,程序首先定义了一个数组`arr`,然后计算了数组的长度`n`。接下来,程序先打印出原始数组,然后调用`heapSort`函数进行排序,并打印出排序后的数组。