堆排序-减治法

注意，C++语言的数组下标是从0开始，则r[i]的左子树是r[2i+1],右子树是r[2i+2]; #include<stdio.h> #include <iostream> #include<iomanip> using namespace std; void SiftHeap(int r[],int k,int n){ int i,j,temp; i=k; j=2*i+1; //j

>>阅读原文<<