堆排序
来源:互联网 发布:nao机器人编程 编辑:程序博客网 时间:2024/06/03 20:50
void HeapAdjust(int a[],int s,int t){ int rc = a[s]; int j; for(j=2*s+1;j<=t;j=2*j+1) { if(j<t && a[j] < a[j+1]) j=j+1; if(rc >= a[j]) break; a[s] = a[j]; s = j; } a[s] = rc;}void HeapSort(int a[],int len){ //初始化大顶堆 int i,tmp; for(i=len/2-1;i>=0;i--) { HeapAdjust(a,i,len-1); } //第一个元素和指定的最后一个元素交换位置,然后继续调整成大顶堆 for(i=len-1;i>0;i--) { tmp = a[i]; a[i] = a[0]; a[0] = tmp; HeapAdjust(a,0,i-1); }}
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- 如何统计输入中所有单词出现的次数?
- MongoDB学习笔记(一) MongoDB介绍及安装
- 悬浮框
- JAVA同步转异步
- flexpaper源码的编译,去除logo和打印
- 堆排序
- CMake的使用方法入门
- 0041算法笔记——【随机化算法】随机化算法与随机数问题
- Spring mvc基于注解的学习
- 图像处理与计算机视觉:基础,经典以及最近发展(1)序
- 公钥,私钥,SSL(讲的很生动)
- wsdl
- 0042算法笔记——【随机化算法】计算π值和计算定积分
- 命令认识