问题描述
class Solution
{
public:
//Heapify function to maintain heap property.
void heapify(int arr[],int n,int i)
{
if(i<=0)return;
int parent = i-1/2;
if(arr[i] < arr[parent]){
int temp = arr[i];
arr[i] = arr[parent];
arr[parent] = temp;
}
heapify(arr,n,parent);
}
public:
//Function to build a Heap from array.
void buildHeap(int arr[],int n)
{
for(int i=n/2-1;i>=0;i--){
heapify(arr,i);
}
}
public:
//Function to sort an array using Heap Sort.
void heapSort(int arr[],int n)
{
buildHeap(arr,n);
}
};
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)