- 博客(4)
- 收藏
- 关注
原创 排序算法之----c语言实现堆排序
堆的逻辑结构是完全二叉树;堆的物理结构是一个数组。下标关系下标为i的节点的父节点下标为:(i-1)/2下标为i的节点的左孩子下标为:i*2+1下标为i的节点的右孩子下标 为:i*2+2void swap(int *a,int *b) //交换结点数据*a = *b;*b = temp;void print_arr(int *arr,int len) //打印for (;p++)/*** 维护堆的性质* @param arr 存储堆的数组* @param n 数组长度。
2025-01-06 19:52:47
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1