- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
11233946551123394655132539465132539465123453956234539561133456953345695211354569354569321145956459563321155965596433211569569543321169695543321199655433211Voidpushdown(first,last)Intfirst,last;{intr;r=first;while(r=last/2)if((r==last/2)(last%2==0)){if(A[r].keyA[2*r].key)swap(A[r],A[2*r]);r=last;/*结束循环*/}elseif((A[r].keyA[2*r].key)(A[2*r].key=A[2*r+1].key)){swap(A[r],A[2*r]);/*左孩子比右孩子小,与左孩子交换*/r=2*r;}elseif((A[r].keyA[2*r+1].key)(A[2*r+1].keyA[2*r].key)){swap(A[r],A[2*r+1]);/*右孩子比左孩子小,与右孩子交换*/r=2*r+1;}elser=last;}整理堆:O(last/first)last/2?2258491736225849173i=n/2……16225849173622534967816225349678堆分类Voidsort(n,A)intn;LISTA;{inti;for(i=n/2;i=1;i--)pushdown(i,n);for(i=n;i=2;i--){swap(A[1],A[i]);pushdown(1,i-1);}}T(n)=O(n·log2n)整理堆?建堆堆排序?first?last?6.6基数分类——多关键字分类321986123432543018765678987789098890109901210012Q[0]:901109Q[1]:210012018Q[2]:321123Q[3]:432Q[4]:543Q[5]:Q[6]:765Q[7]:678Q[8]:986987789Q[9]:890098901109210012018321123432543765678986987789890098Q[0]:0
您可能关注的文档
- 细胞与分子生物学:第五章 物质的跨膜运输.ppt
- 分析化学:生物传感器.ppt
- 交互设计:数字图像基础.ppt
- 模拟电子技术基础:第9章 信号产生电路.ppt
- 模拟电子技术基础:第七章 信号的运算和处理.ppt
- 模拟电子技术基础:第七章 信号的运算和处理d.ppt
- 模拟电子技术基础:第十章 直流电源.ppt
- 模拟电子技术基础:第五章 放大电路的频率响应.ppt
- 模拟电子技术基础课件:反馈放大电路.ppt
- 生理学实验:神经内分泌学.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)