几种常见的排序算法的实现与性能分析数据结构课程设计报告(5)

}

{ }

CreateHeap(i,L);//建堆

for(i=L-1,k=1;i>=1;i--,k++)

temp=R[i+1];//堆（heap）的root值和最后一个值交换 R[i+1]=R[1]; R[1]=temp; CreateHeap(1,i);

changes+=3;

void Heap() { int k;

printf(\尚未排序的数据为（回车继续）：\ for(k=1;k<=L;k++)

printf(\printf(\getchar(); HeapSort(); printf(\

printf(\最终排序结果为：\for(k=1;k<=L;k++)

printf(\printf(\

printf(\堆排序的比较次数为%d\ printf(\堆排序的移动次数为%d\ }

times=0; changes=0;

23