第一范文网 - 专业文章范例文档资料分享平台

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

来源:用户分享 时间:2025/7/23 6:49:34 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

}

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; }

gap=gap/2; m++;

36

while(j>0) { }

if (R[j]>R[j+gap]) { } j=0;

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

times++;

changes++; else

}

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]

37

}

}}

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

38

}

}

} 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\}

void Selectsort() //选择排序 {

int i,j,k,h;

printf(\尚未排序的数据为(回车继续):\

39

几种常见的排序算法的实现与性能分析数据结构课程设计报告.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c6bkk90ykbq2ubi87rwwb_10.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top