UDP广播协议叫吃饭

用户名：Mustenaka

访问量：149486

签　名：

个人博客www.mustenaka.cn

等　　级
排　　名	13
经　　验	25372
参赛次数	8
文章发表	197
年　　龄	3
在职情况	学生
学　　校	Sky_box
专　　业	NE

　　自我简介：

欢迎光临我的博客www.mustenaka.cn，Python，C#，U3D，C/C++开发合作可以找我

TA的其他文章

C语言训练-计算t=1+1/2+1/3+...+1/n （C++代码）
浏览：740

C语言训练-邮票组合问题* （C++代码）其实只需要结果输出19就可以了
浏览：464

蓝桥杯算法提高VIP-删除数组中的0元素（C++代码）正经の描述
浏览：442

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

堆排序代码实现

　　作者: UDP广播协议叫吃饭　　　　发表时间：2021-01-31 23:20:24 浏览：356　|　评论：0　

堆排序

# 堆排序
堆排序有如下几个特征

- 堆是一个完全二叉树，构造生存，删除都要按照完全二叉树的规则进行

- 所有父节点的值都必须要大于（或者小于）子结点的值

- 为了方便实现可以用数组模拟代替完全二叉树的构建

对于一颗完全二叉树，在进行模拟的时候，设当前结点为i，则有

- 其父结点parent = (i – 1) / 2

- 其左孩子 left_c = (i * 2) + 1

- 其右孩子 right_c = (i * 2) + 2

堆排序代码，分为，

- heapify堆化，正对一个结点的堆化，

- build_heap，构建堆，将整个数组堆化（批量调用heapify）

- heap_sort，利用堆进行的堆排序

堆排序的代码为：
```c
#include<stdio.h>

void swap(int arr[], int i, int j) {
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

void heapify(int tree[], int n, int i){
	int max = i;
	int c1 = 2 * i + 1;
	int c2 = 2 * i + 2;
	if (c1 < n && tree[c1] > tree[max]) {
		max = c1;
	}
	if (c2 < n && tree[c2] > tree[max]) {
		max = c2;
	}
	if(max != i){
		swap(tree, max, i);
		heapify(tree, n ,max);
	}
}

void build_heap(int tree[], int n){
	int last_node = n - 1;
	int parent = (last_node - 1) / 2;
	int i;
	for (i = parent; i >= 0; i--) {
		heapify(tree, n, i);
	}
}

void heap_sort(int tree[], int n) {
	build_heap(tree, n);
	int i;
	for (i = n - 1; i >= 0; i--){
		swap(tree, i ,0);
		heapify(tree, i, 0);
	}
}

int main(){
	int tree[] = {2, 10, 3, 1, 5, 4};
	int n = 6;
	heap_sort(tree, n);
	
	int i;
	for(i = 0; i < n; i++){
		printf("%d\n",tree[i]);
	}
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

UDP广播协议叫吃饭

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C二级辅导-统计字符（C语言代码）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

堆排序代码实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

求组合数（C语言代码）

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

交换Easy （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的事情（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

循环链表与单个结点删除

UDP广播协议叫吃饭

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C二级辅导-统计字符 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

堆排序代码实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

求组合数 （C语言代码）

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

交换Easy （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的事情 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

循环链表与单个结点删除

C二级辅导-统计字符（C语言代码）

震宇大神的杀毒软件（C语言代码）

　　评论区

求组合数（C语言代码）

IP判断（C语言代码）

简单的事情（C语言代码）