发布时间 : 2024/5/21 6:11:04 星期二 文章几种常见的排序算法的实现与性能分析数据结构课程设计报告更新完毕开始阅读a202d9189b6648d7c0c7464b

输出关键字的比较次数和移动次数 结束 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