• 大小: 0.88KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-02-01
  • 标签:

资源简介

堆和堆排序源代码

资源截图

代码片段和文件信息

#include 
#include 

using namespace std;

void exchange(vector&aint idxint length) {
int tmp=idx;
int lChild=idx*2+1;//因为下标从0开始
int rChild=idx*2+2;
if(a[lChild]>a[tmp]&&lChild if(a[rChild]>a[tmp]&&rChild
if(idx!=tmp) {
swap(a[tmp]a[idx]);
exchange(atmplength);
}
}

void heapSort(vector&aint length){
for(int i=length/2-1;i>=0;i--){

评论

共有 条评论