【无标题】

#include <stdio.h>

// 交换函数

void swap(int* a, int* b) {

int temp = *a;

*a = *b;

*b = temp;

}

// 堆化函数

void heapify(int arr[], int i, int n) {

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, largest, n);

}

}

// 构建最大堆

void buildMaxHeap(int arr[], int n) {

int i = (n - 1) / 2;

while (i >= 0) {

heapify(arr, i, n);

i--;

}

}

// 堆排序函数

void heapSort(int arr[], int n) {

buildMaxHeap(arr, n);

for (int i = n - 1; i > 0; i--) {

swap(&arr[0], &arr[i]);

heapify(arr, 0, i);

}

}

// 打印数组函数

void printArray(int arr[], int size) {

for (int i = 0; i < size; i++)

printf("%d ", arr[i]);

printf("\n");

}

// 测试案例

int main() {

int arr[] = {12, 11, 13, 5, 6};

int size = sizeof(arr) / sizeof(arr[0]);

printf("排序前的数组为:\n");

printArray(arr, size);

heapSort(arr, size);

printf("排序后的数组为:\n");

printArray(arr, size);

return 0;

}

相关推荐
qystca6 分钟前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱7 分钟前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子12 分钟前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!13 分钟前
【优选算法】二分查找
c++·算法
王燕龙(大卫)17 分钟前
leetcode 数组中第k个最大元素
算法·leetcode
不去幼儿园1 小时前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习
Mr_Xuhhh1 小时前
重生之我在学环境变量
linux·运维·服务器·前端·chrome·算法
盼海2 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou6 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky8 小时前
C语言:数组
c语言·数据结构