博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
堆排序例子
阅读量:4957 次
发布时间:2019-06-12

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

int main(int argc,char*argv[])

{
 int M[10]={5,13,2,25,7,17,20,8,4,1};
 int length=10;
 int temp=0;
 while(length>1)
 {
 for(int i=length/2;i>=0;i--)//对每一个根节点,调用堆调整函数Build_Max_heap,完成循环后就是一个大堆树,树根就是最大值 
     Build_Max_heap(M,i,length);
    temp=M[length-1];
 M[length-1]=M[0];//把最大值放在尾部
 M[0]=temp;
 length--;
 }
 for(int j=0;j<10;j++)
  printf("%d,",M[j]);
}

void Build_Max_heap(int m[],int i,int length)

{
 int largerindex=i;//存放较大的节点号
 if((2*i+1)<=length-1)//左孩子存在
  if(m[i]<m[2*i+1])//左孩子大于根节点
     largerindex=2*i+1;
  else
   largerindex=i;
 if((2*i+2)<=length-1)//右孩子存在
  if(m[largerindex]<m[2*i+2])//右孩子最大
   largerindex=2*i+2; 
 if(largerindex!=i)//根节点不是最大,交换值让根节点的值最大
 {
    int temp;
    temp=m[i];
    m[i]=m[largerindex];
    m[largerindex]=temp;
    Build_Max_heap(m,largerindex,length);//递归调用,保证此根节点的所有子节点都满足大堆的性质
 }
 
}

转载于:https://www.cnblogs.com/guoyuanwei/archive/2011/09/19/2181821.html

你可能感兴趣的文章
谈谈:程序集加载和反射
查看>>
scanf和gets
查看>>
highcharts 图表实例
查看>>
【知识强化】第二章 线性表 2.2 线性表的顺序表示
查看>>
00_前情回顾
查看>>
fortran90简明教程
查看>>
ubuntu下如何查看用户登录及系统授权相关信息
查看>>
秋季学期学习总结
查看>>
SpringBoot 优化内嵌的Tomcat
查看>>
【LaTeX】E喵的LaTeX新手入门教程(1)准备篇
查看>>
highcharts曲线图
查看>>
extjs动态改变样式
查看>>
PL/SQL Developer 查询的数据有乱码或者where 字段名=字段值 查不出来数据
查看>>
宏定义
查看>>
ubuntu12.04 串口登录系统配置
查看>>
poj3061
查看>>
linux--多进程进行文件拷贝
查看>>
笔记:git基本操作
查看>>
Gold Smith第一章
查看>>
生成php所需要的APNS Service pem证书的步骤
查看>>