【无标题】

#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 && arrleft > arrlargest) {

largest = left;

}

if (right < n && arrright > arrlargest) {

largest = right;

}

if (largest!= i) {

swap(&arri, &arrlargest);

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(&arr0, &arri);

heapify(arr, 0, i);

}

}

// 打印数组函数

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

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

printf("%d ", arri);

printf("\n");

}

// 测试案例

int main() {

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

int size = sizeof(arr) / sizeof(arr0);

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

printArray(arr, size);

heapSort(arr, size);

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

printArray(arr, size);

return 0;

}

相关推荐
秋天的怀念_David34 分钟前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷2 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980113 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10074 小时前
算法(左程云)2
数据结构
漂流瓶jz5 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊6 小时前
数据结构第四课:栈与队列
数据结构
凌冰_15 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi16 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜16 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄18 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习