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

for(k=1;k<=L;k++)

printf(\getchar(); printf(\for(i=1;i<=L;i++) { h=i; }

printf(\for(i=1;i<=L;i++)

printf(\printf(\

for(j=i+1;j<=L;j++) {times++; {

R[0]=R[h];R[h]=R[i];R[i]=R[0]; } h=j;

if (R[j]

if(h!=j)

changes+=3; }

printf(\最终排序结果为：\

printf(\选择排序的比较次数为%d\ printf(\选择排序的比较次数为%d\ times=0; changes=0; }

void CreateHeap(int root,int index)//建堆 {

int j,temp,finish;

40

j=2*root; temp=R[root]; finish=0;

while (j<=index&&finish==0) {

if (j

if (R[j]

j++; times++; }

if(temp>=R[j]) {

finish=1; //堆建立完成 times++; } }

void HeapSort() {

int i,j,temp,k;

for(i=(L/2);i>=1;i--)//将二叉树转换成堆

CreateHeap(i,L);//建堆 }

R[j/2]=temp; //父结点=root值 else { }

R[j/2]=R[j];//父结点=当前结点 j=j*2;

changes++;

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

41

}

{ }

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;

42