文章标题
来源:互联网 发布:天猫是淘宝旗下的吗 编辑:程序博客网 时间:2024/06/03 09:26
void BuildMaxHeap(ElemType A[],int len){ for(int i = len/2 ; i > 0 ; i--) //从i= [n/2]~1,反复调整堆 AdjustDown(A,i,len);}void AdjustDown(ElemType A[],int k ,int len){ //函数AdjustDown将元素向下进行调整 A[0] = A[k]; //A[0]暂存 for(i = 2*k ; i <= len ; i*=2){ //沿key较大的子节点向下筛选 if(i < len && A[i] < A[i+1]) i++; //取key较大的子节点的下标 if(A[0] >= A[i]) break; //筛选结束 else{ A[k] = A[i]; k = i; } }//for A[k] = A[0]; //被筛选结点的值放在最终位置。}void HeapSort(ElemType A[],int len){ BuildMaxHeap(A,len); //初始建堆 for(i = len ; i > 1 ; i--){ //n-1趟的交换和建堆过程 Swap(A[i],A[1]) //输出堆顶元素(和堆底元素交换) AdjustDown(A,1,i-1); //整理,把剩余的i-1个元素整理成堆 }//for}
阅读全文
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- [DP+AC自动机] BZOJ1212: [HNOI2004]L语言
- 本文以Qt 5.9.1+VS2015编译环境为例介绍应用程序发布流程,也适用于Qt+mingw的情况。
- 利用openssl库实现BIO加密
- php 利用debug_backtrace方法跟踪代码调用
- 共同学习Java源代码-数据结构-HashMap(十一)
- 文章标题
- HDOJ1008 Elevator
- numpy小记,复制array
- 习题6.12
- 【面经】前车之鉴
- int int& int * int**的区别、联系和用途
- webstorm 2017 激活破解
- 机器学习——神经网络学习笔记
- layui常用设计样例