//選擇排序之堆排序
//這裏排序數組要從下標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);
}
}
選擇排序之堆排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.