博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每天一个小算法(Heapsort)
阅读量:6082 次
发布时间:2019-06-20

本文共 711 字,大约阅读时间需要 2 分钟。

昨天忘发了,现在补上。

#include "stdio.h"#include "stdlib.h"#define Num 10void MinHeapFixdown(int a[], int i, int n){    int j, temp;	temp = a[i];	j = 2 * i + 1;	while (j < n)	{		if (j + 1 < n && a[j + 1] < a[j])			j++;		if (a[j] >= temp)			break;		a[i] = a[j];		i = j;		j = 2 * i + 1;	}	a[i] = temp;}void MakeMinHeap(int a[], int n){	int i;	for (i = n / 2 - 1; i >= 0; i--)	{		MinHeapFixdown(a, i, n);	}}void MinHeapDeleteNumber(int a[], int n){	int temp;	temp=a[n-1];	a[n-1]=a[0];	a[0]=temp;}void main(){	int arr[Num]={10,29,8,7,6,5,4,3,2,1};	int i,k,temp,n=Num;	for(k=n;k>0;k--)	{		MakeMinHeap(arr,k);		MinHeapDeleteNumber(arr,k);	}	for(i=0;i

代码引用了不少,自己改了改。引用于上一篇文章。

 

转载于:https://www.cnblogs.com/batteryhp/p/5020503.html

你可能感兴趣的文章
我的友情链接
查看>>
18本很好的HTML5电子书学习资料
查看>>
Linux中最危险的10个命令
查看>>
不同存储集状态下Networker文件系统存储集的恢复
查看>>
maven的安装配置
查看>>
2016百度知道网络引流技术
查看>>
Linux下查看服务器硬件情况-内存篇
查看>>
《三》深入理解Pod对象
查看>>
Java异常时的返回值
查看>>
Java 加载资源文件
查看>>
thinkphp门窗定制电商平台-尺寸定制页面
查看>>
LINUX网络管理之Centos6&&Centos7
查看>>
Myeclipse 2014 专业版 安装 svn插件
查看>>
比较 PHP集成开发工具(IDE)
查看>>
[转载]windows机器 cmd命令下能否使用什么命令通过ssh连接到远程lin
查看>>
MySQL入门-4:检索数据
查看>>
我的友情链接
查看>>
configure: error: wrong mysql library version or lib not found
查看>>
OSX 更新 node-qrcode
查看>>
awk命令
查看>>