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

输出关键字的比较次数和移动次数 结束 4.23希尔排序关键字比较次数和移动次数

此函数 void Shellsort() 的程序代码如下：

void Shellsort() //希尔排序 {

int i,j,gap,x,m=0,k;

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

printf(\

getchar(); printf(\gap=L/2; while (gap>0) {

for(i=gap+1;i<=L;i++) {

j=i-gap;

while(j>0) {

if (R[j]>R[j+gap]) {

x=R[j];R[j]=R[j+gap]; R[j+gap]=x; j=j-gap;

12

times++;

changes++; }

gap=gap/2; m++; }

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

printf(\printf(\ } } j=0;

else

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

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

开始

i=1,j=1

13 输入要排序的一组元素

定义临时中间变量k，并赋初值 N i<元素总个数 N Y j<元素总个数 i

第j个元素>第j+1个元素 Y

结束 输出比较次数和移动次数 利用k交换第j个元素和第j+1个元素 4.24冒泡排序关键字比较次数和移动次数的流程图

此函数void Bubblesort() 的程序代码如下：

void Bubblesort()//冒泡排序 {

int i,j,k; int exchange;

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

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

14

printf(\

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

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

times++; if(R[j]

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

printf(\printf(\ }}

if(exchange); { R[0]=R[j]; R[j]=R[j-1]; R[j-1]=R[0]; exchange=TRUE;

changes+=3;

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

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

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

15