资源简介
堆和堆排序源代码
代码片段和文件信息
#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--){
评论
共有 条评论