堆排序模版
来源:互联网 发布:剑网三琴萝捏脸数据 编辑:程序博客网 时间:2024/05/17 23:32
void HeapAdjust(int *a,int i,int size) { int lchild=2*i; int rchild=2*i+1; int max=i; if(i<=size/2) { if(lchild<=size&&a[lchild]>a[max]) { max=lchild; } if(rchild<=size&&a[rchild]>a[max]) { max=rchild; } if(max!=i) { swap(a[i],a[max]); HeapAdjust(a,max,size); } } } void BuildHeap(int *a,int size) { int i; for(i=size/2; i>=1; i--) { HeapAdjust(a,i,size); } } void HeapSort(int *a,int size) { int i; BuildHeap(a,size); for(i=size; i>=1; i--) { swap(a[1],a[i]); HeapAdjust(a,1,i-1); } }
0 0
- {模版}堆排序
- 堆排序(模版)
- 堆排序模版
- 堆排序模版
- 使用C++模版实现堆排序算法
- 堆模版
- 【数据结构】用模版实现大小堆、实现优先级队列,以及堆排序
- 模版排序
- 最大最小堆模版
- 二分堆模版
- 堆优化Dijkstra模版
- 堆优化Dijkstra 模版
- 最小堆 模版
- 选择排序模版
- 归并排序模版
- 模版快速排序
- 排序(模版+代码)
- 插入排序(模版)
- 让json懂中文
- vue.js在visual studio 2017下的安装
- 删除字符串指定字符
- vim的配置文件
- Android设计模式之MVP
- 堆排序模版
- sass 的下载、安装、初次使用、入门
- HTTP_USER_AGENT获取用户客户端信息
- 算法导论 2.1.4
- POJ 3086 Triangular Sums 再想想
- [置顶] 倾情大奉送--Spark入门实战系列
- 个人笔记 IOS——Android动画
- 初学者使用IntellJ IDEA建立Struts2项目
- php 获取今日、昨日、上周、本月的起始时间戳和结束时间戳的方法