- 2024-06-09【调整堆】(C++ 代码实现 & 注释详解)
自定义结构体:#definesz105typedefstructnode{ intlength; intl[sz];}SqList; 调整堆的函数:HeapAdjust函数思路说明://目标:将以s为根的子树调整为大根堆//具体操作:将路径上比s大的都往上移动,s往下移动,直到遇到比s还小的,就“放下”svoidHeapAdjust(SqList
- 2023-06-11排序
#include<stdio.h>#include<stdlib.h>#defineMAX1000voidprintList(intlist[],intn){ inti; for(i=0;i<n;i++){ printf("%d",list[i]); } printf("\n");}voidheapAdjust(intlist[],intu,intv){
- 2023-04-22T233293 【模板】堆排序
题目描述利用堆排序算法将读入的 N 个数从小到大排序后输出。输入格式第 11 行为一个正整数 N,第 22 行包含 N 个空格隔开的正整数 ai,为你需要进行排序的数,数据保证了 Ai 不超过 109109。输出格式将给定的 N 个数从小到大输出,数之间空格隔开,行末换行
- 2022-12-28堆排序
本题要求实现堆排序中的筛选函数,待排序列的长度1<=n<=1000。函数接口定义:voidHeapAdjust(HeapTypeH,ints,intm);其中L是待排序表,使排序后的数据从小到大
- 2022-12-23堆排序
本题要求实现堆排序中的筛选函数,待排序列的长度1<=n<=1000。函数接口定义:1voidHeapAdjust(HeapTypeH,ints,intm);其中L是待排序表,使排序后的数据从小到大排
- 2022-12-11堆排序
比较常见的排序方法,见例题:本题要求实现堆排序中的筛选函数,待排序列的长度1<=n<=1000。函数接口定义:voidHeapAdjust(HeapTypeH,ints,intm);其中L是待排序表,使排