堆排序-（数组实现 C语言版本）

最新推荐文章于 2022-08-21 20:32:24 发布

Alicization~Iris

最新推荐文章于 2022-08-21 20:32:24 发布

阅读量144

点赞数

分类专栏：数据结构及相关算法复习文章标签： c语言数据结构堆排序排序算法

本文链接：https://blog.csdn.net/qq_44296442/article/details/120395483

版权

#include <stdio.h>#include <stdlib.h>// 交换函数，交换数组中的两个数void swap(int array[], int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp;}// 维护tree中下标为i的结点，使其满足堆的性质// n: tree中结点的数量// i: 当前要维护的结点的下标void heapif

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

// 交换函数，交换数组中的两个数
void swap(int array[], int i, int j) {
   
    int temp = array[i];
    array[i] = array[j];
    array[j] = temp;
}

// 维护tree中下标为i的结点，使其满足堆的性质
// n: tree中结点的数量
// i: 当前要维护的结点的下标
void heapify(int tree[], int n, int i) {
   
    // 如果当前结点下标越界，直接返回（其实通过下面的条件控制，已经可以避免出现这种情况）
    if (i >&#

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Alicization~Iris

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
堆排序-（数组实现 C语言版本）

#include <stdio.h>#include <stdlib.h>// 交换函数，交换数组中的两个数void swap(int array[], int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp;}// 维护tree中下标为i的结点，使其满足堆的性质// n: tree中结点的数量// i: 当前要维护的结点的下标void heapif
复制链接

扫一扫