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

}

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

printf(\printf(\

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

printf(\希尔排序的比较次数为%d\ printf(\希尔排序的移动次数为%d\ times=0; changes=0; }

void Bubblesort()//冒泡排序 {

int i,j,k; int exchange;

printf(\尚未排序的数据为（回车继续）：\

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

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

exchange=FALSE; for(j=L;j>=i+1;j--) {

times++; if(R[j]

18

}

}}

exchange=TRUE;

changes+=3;

if(exchange);

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

printf(\printf(\

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

printf(\冒泡排序的比较次数为%d\

printf(\冒泡排序的移动次数为%d\ times=0; changes=0; }

int Partition(int i,int j) //快速排序 {

int pirot=R[i]; while(i

while(i=pirot) { j--; times++; } if(i

{ R[i++]=R[j]; changes++; }

while(i

19

}

}

} if(i

R[i]=pirot; return i;

void QuickSort(int low,int high) {

int pirotpos,k,i; if (low

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

printf(\printf(\

pirotpos=Partition(low,high); num++;

QuickSort(low,pirotpos-1);

QuickSort(pirotpos+1,high);

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

printf(\快速排序的比较次数为%d\printf(\快速排序的移动次数为%d\times=0; changes=0; }

void Selectsort() //选择排序 {

20

int i,j,k,h; 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;

printf(\尚未排序的数据为（回车继续）：\

if (R[j]

if(h!=j)

changes+=3; }

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

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

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

21

{

int j,temp,finish; 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() {

}

else { }

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

changes++;

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

int i,j,temp,k;

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

22

}

{ }

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说医药卫生几种常见的排序算法的实现与性能分析数据结构课程设计报告(6)在线全文阅读。