//选择排序之堆排序
//这里排序数组要从下标1开始
#include <iostream>
using namespace std;
void sift(int R[],int low,int hight)
{
int i=low,j=2*i;
int tmp=R[i];
while(j<=hight)
{
if(R[j]<R[j+1]) j++;
if(R[j]>tmp)
{
R[i]=R[j];
i=j;
j=2*i;
}
else break;
}
R[i]=tmp;
}
void heapsort(int R[],int n)
{
int i;
int tmp;
for(i=n/2;i>=1;i--)//循环建立初始堆
{
sift(R,i,n);
}
for(i=n;i>=2;i--)//循环n-1次,完成最大元素归位
{
tmp=R[1];
R[1]=R[i];
R[i]=tmp;
sift(R,1,i-1);
}
}
选择排序之堆排序
最新推荐文章于 2023-05-28 11:19:59 发布