【数据结构】堆排序
来源:互联网 发布:jav网络机顶盒怎么样 编辑:程序博客网 时间:2024/06/06 12:46
#include<iostream>using namespace std;//大顶堆template<typename Type>void HeapAdjust(Type *array,int i,int size){int lchild = 2*i+1; //i元素的左孩子节点 int rchild = 2*i+2; //i元素的右孩子节点int max = i; if(i<=size/2)//是叶子节点的不用堆调整{if(lchild<=size && array[lchild] > array[max] ) //找i、2i+1、2i+2三个节点中最大的 元素,与i交换。{max = lchild;}if(rchild<=size && array[rchild] >array[max]){max = rchild;}if(max!= i) //如果发生交换,重新调整堆{swap(array[i],array[max]);HeapAdjust(array,max,size); //避免调整之后以max为父节点的子树不是堆}}}template<typename Type>void HeapSort(Type *array,int len){if(array==NULL || len<=0){return;}for(int i=len/2-1;i>=0;--i) //建立初始堆,从非叶子节点开始调整。{HeapAdjust(array,i,len-1);}for(int i=len-1;i>=0;--i)//从最后一个元素开始,与堆顶元素交换(此时是大顶堆,大元素依次交 换到后面有序数组)。{swap(array[i],array[0]); //堆顶元素array[0]依次向下交换HeapAdjust(array,0,i-1); //交换元素之后要重新调整栈顶a[0]元素的位置,保证为堆}}void main(){int a[8] = {4,7,45,8,45,100,0,55};HeapSort(a,8);for(int i=0;i<8;++i){cout<<a[i]<<" ";}cout<<endl<<endl;system("pause");}
0 0
- 数据结构-排序-堆排序
- 数据结构 二叉堆 & 堆排序
- 【数据结构】堆、堆排序笔记
- 【数据结构】堆与堆排序
- 数据结构--堆排序
- 【数据结构】堆排序
- 数据结构_堆排序
- 数据结构 - 堆排序
- 数据结构--堆排序
- C++数据结构--堆排序
- 数据结构之堆排序
- 数据结构之堆排序
- 【数据结构&&算法】堆排序
- 【数据结构】堆排序
- [数据结构]堆排序
- 【数据结构】堆排序
- 数据结构-堆排序
- 数据结构之堆排序
- 初来乍到,请多关照
- 问题:客户端从服务器分页获取列表,如何保证流量最少,且客户端和Server数据的一致性?
- Google App Engine的app.yaml详细说明
- 斯帅:没料到詹姆斯会耗光时间再投
- Cocos2d-x 中北景的无限游动的方法
- 【数据结构】堆排序
- Android-StageFright之数据流的封装和AwesomePlayer流程
- 偶遇一种复制内容到剪贴板的工具
- Python类、模块、包
- C++11中值得关注的几大变化
- HDU2708-模拟题
- Zepto.js
- 数据结构之约瑟夫问题---猴子选大王
- JS实现文件下载