最小(大)堆应用---堆排序
来源:互联网 发布:佩特里雾化器最佳数据 编辑:程序博客网 时间:2024/05/22 17:19
#include<iostream>
#include"MinHeap.h"
using namespace std;
template<class T>
void HeapSort(T a[],int n){
T temp;
MinHeap<T> *m_heap = new MinHeap<T>(a,n);
for(int i = n-1; i >= 1; i--){//a[0]与a[i]交换,重新调整堆0--->i-1
temp = a[i];
a[i] = a[0];
a[0] = temp;
m_heap->FilterDown(0,i-1);
}
}
void main(){
int a[5] = {3,2,1,4,5};
HeapSort(a,5);
for(int i = 0; i < 5; i++)
cout<<a[i]<<" ";
cout<<endl;
}
- 最小(大)堆应用---堆排序
- 堆排序 - 最小堆
- 最小(大)堆,堆操作
- 最小堆和堆排序
- 堆排序(最小堆)
- 堆排序之最小堆
- 最小堆及堆排序
- 最大堆、最小堆、堆排序
- 最大堆、最小堆、堆排序
- 堆排序:最大堆与最小堆
- 最小堆和最小堆排序
- 【最小堆】--排序 -- Timer 最小堆 举例
- 最小堆排序
- 最小堆排序法
- 最大/最小堆排序
- 最大最小堆排序
- 堆、堆排序及其应用
- 排序算法_堆排序(最大堆、最小堆)
- TCL/EXPECT自动化测试脚本实例二 --- 主程序
- 再次感受TMD神州电脑的超级烂服务
- 关于我们的Blog
- TCL/EXPECT自动化测试脚本实例三 --- 全局变量
- Power Designer杂记
- 最小(大)堆应用---堆排序
- 好难坚持
- 每一次都要进步
- 有事进来说
- TCL/EXPECT自动化测试脚本实例四 --- 批命令执行
- CST(Crypto Systems Toolkit) 7.1学习笔记-chapter6
- PowerDesigner11中批量根据对象的name生成comment的脚本
- 采用Cardinal法构造插枝分段三次样条曲线 : 代码篇
- CSDN 的服务器是怎么了?