docx文档 堆排序算法

专业资料 > IT&计算机 > 计算机软件及应用 > 文档预览
7 页 57 下载 1125 浏览 17 收藏 4.7分

摘要:堆排序算法二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。堆的存储一般都用数组来表示堆,i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2*i+1和2*i+2。堆的插入每次插入都是将新数据放在数组最后。可以发现从这个新数据的父结点到根结点必然为一个有序的数列,现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中.堆的删除按定义,堆中每次都只能删除第0个数据。为了便于重建堆,实际的操作是将最后一个数据的值赋给根结点,然后再从根结点开始进 行一次从上向下的调整。调整时先在左右儿子结点中找最小的,如果父结点比这个最小的子结点还小说明不需要调整了,反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程堆化数组有了堆的插入和删除后,再考虑下如何对一个数据进行堆化操作。要一个一个的从数组中取出数据来建立堆吧,不用!先看一个数组,如intA[]={9,12,17,30,50,20,60,65,4,49};很明显,对叶子结点来说,可以认为它已经是一个合法的堆了即20,60,65,4,49都分别是一个合法的堆。只要从A[4]=50开始向下调整就可以了。然后再取A[3]=30,A[2]=17,A[1]=12,A[0]=9

温馨提示:当前文档最多只能预览 8 页,若文档总页数超出了 8 页,请下载原文档以浏览全部内容。
本文档由 匿名用户2019-09-21 11:58:18上传分享
你可能在找
  • 实验五、查找排序算法的实现一、实验目的1.掌握顺序、二分法查找方法及适用场合,并能在解决实际问题时灵活应用。 2.掌握各种排序(直接插入,希尔,冒泡,快速排序,简单选择,堆排序等)方法及适用场合,并能在解决实际问题时灵活应用。 二、实验内容随机输入(或随机产生)30个数(1)采用冒泡排序完成对这30个数的排序(2)采用顺序、折半查找在(1)中排好序的数据中完成查找任务(3)分别采用插入、快速和希尔完成对这30个数的排序任务,并输出每一趟排序后的结果三
    5.0 分 8 页 | 157.79 KB
  • .碳排放计算二氧化碳排放的计算可以通过实际能源使用情况,比如燃料账单/水电费上的说明,来乘以一个相应的“碳强度系数”,从而得出您或您家庭二氧化碳排放量的精确数字。 典型的系数大气污染物排放系数(t/tce)(吨/吨标煤)SO2(二氧化硫)0.0165NOX(氮氧化合物)0.0156烟尘0.0096CO2(二氧化碳)排放系数(t/tce)(吨/吨标煤)推荐值:0.67 3.35如何计算减排量近年来,全球变暖已成为全世界最关心的环保问题,造成全球变暖的主要原因是大量的温室气体产生,而温室气Word资料 .体的主要组成部分就是二氧化碳(CO2),而二氧化碳的大量排放是现代人类的生产生活造成的
    3.0 分 8 页 | 60.50 KB
  • 基础知识回扣热点考向聚焦活页作业考纲要求1.了解算法的含义,了解算法的思想.2.理解算法框图的三种基本结构:顺序结构、条件结构、循环结构.3.理解五种基本算法语句——输入语句、输出语句、赋值语句、条件语句 、循环语句的含义.考情分析1.从考查内容看,本节是高考的必考内容,考查时侧重于对程序框图的理解及应用.在近几年的高考试题中又出现了程序框图与其他数学知识结合的题目.2.从考查形式看,主要是以选择题、填空题的形式出现 ,属中档题.新课标高考总复习·数学(RJA版) 基础知识回扣热点考向聚焦活页作业新课标高考总复习·数学(RJA版) 基础知识回扣热点考向聚焦活页作业二、程序框图1.程序框图又称流程图指向线及文字说明,是一种用规定的图形
    5.0 分 60 页 | 1.15 MB
  • 3.0 分 4 页 | 10.87 KB
  • 第一章测试1【判断题】(10分)单纯的微处理器不是计算机,单纯的微型计算机也不是完整的计算系统,它们都不能独立工作。()A.错B.对2【判断题】(10分)当运算结果各位全部为零时,标志位ZF=0。 计算机中的完成逻辑运算的部件B.一个集成电路芯片C.计算机中的完成算术运算的部件D.根据指令完成操作功能的硬件4【判断题】(10分)寄存器中所存放的二进制数,可以是存储单元的地址号。 ()A.错B.对5【判断题】(10分)随着堆栈操作的进行,堆栈指示器SP的值会自动地发生变化。()A.错 B.对6【判断题】(10分)存储系统分级方法的依据是程序访问的局部性原理。
    4.7 分 36 页 | 742.44 KB
  • 安全生产事故隐患排查表(安全管理)序号排查内容1安全操作规(1)项目部制定各工种或各分部(项)工程安程?排查要求全技术操作规程;?(2)操作规程在作业部位进行悬挂。 文明施工序号排查内容排查要求1现场围挡(1)围挡材料选用坚固、稳定、美观;? (2)围挡必须连续设置。围挡边不得堆放重压物。2施工现场(1)有排水措施,现场无明显积水;? (2)工程施工的废水,经沉淀处理后排放;?(3)设置吸烟室或吸烟处;3材料堆放(1)有材料堆放平面布置图,并按图堆放;?(2)作业区及建筑物楼层内建筑垃圾及时清理;?(3)易燃易爆物品存放符合规定。
    3.0 分 13 页 | 21.82 KB
  • 安全生产事故隐患排查治理清单(一)(安全管理)序号排查内容1安全操作规程排查要求(1)项目部制定各工种或各分部(项)工程安全技术操作规程;(2)操作规程在作业部位进行悬挂。 2安全生产事故隐患排查治理清单(二)(文明施工)序号排查内容1现场围档(2)围挡材料选用坚固、稳定、美观;(3)围挡必须连续设置。围挡边不得堆放重压物。 施工地场(2)有排水措施,现场无明显积水;(3)工程施工的废水,经沉淀处理后排放;(4)设置吸烟室或吸烟处;材料堆放(1)有材料堆放平面布置图,并按图堆放;(2)作业区及建筑物楼层内建筑垃圾及时清理;(
    4.8 分 15 页 | 115.50 KB
  • 20以内加减法口算题姓名:时间:错题数:8+7=9+2=9+8=9+9=7+3=9+6=7+9=5+5=4+2=2+8=4+8=10+7=8+5=7+1=6+3=6+4=7+7=4+3=9+5=9+1= 5=3+10=4+5=9+9+10=4+16=3+4=8+2=712+4=10+13+2=6=+6=3+8=9=1+5=7+4=4+8=5+9=9+1=3+6=7+8=7+2=11+4= 20以内加减法口算题姓名 6+8=3+1=8+5=7+9=7+2=4+1=12+2=6+8=6+4=5+3=6+6=8+1=4+3=3+7=7+6=9+6=7+9=5+9=8+7=9+8=8+6=8+3=8+3= 20以内加减法口算题姓名
    3.0 分 78 页 | 208.50 KB
  • 第一步:修改红色字体部分,绿色字参数(点击参数名查询规范)值3030缓和曲线长度LS圆曲线半径R度134转角α左134.8819444第二步:自动计算结果参数值曲线要素计算结果1.23714.87528.64890.069100.62251.42479.516 参数主点桩号计算JD桩号ZH桩号=JD1桩号-THY桩号=ZH桩号+LsYH桩号=HY桩号+L-2LsHZ桩号=YH桩号+LsQZ桩号=HZ桩号-L/2校核:JD桩号=QZ桩号+D/2值130.82240.75370.753111.375141.37591.064130.822 2分值3参数4值5秒a/2cosa.267.4409720.38363555tana/22.4071962seca/22.6066441列2列3列4转换成角度28°38′52.8″值3列552:自动计算结果列
    3.0 分 12 页 | 341.48 KB
  • Chapter14Java集合架构Collection接口和AbstractCollection类规则集Set比较器接口Comparator线性表ListMapJava高级程序设计(上)1 简介几种常见的数据结构 :链表、堆栈、队列、堆、优先队列等。 List:存储一组顺序排列的元素。Map:存储一组均有一个关联键的对象。注意:java集合架构中的类都实现了Cloneable和Serializable接口。本章所学的类位于:java.util包中。
    3.0 分 18 页 | 246.00 KB
本站APP下载(扫一扫)
活动:每周日APP免费下载全站文档
本站APP下载
热门文档