实验四 分类问题算法设计

《实验四 分类问题算法设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、宁夏师范学院数学与计算机科学学院《算法分析与设计》实验报告实验序号：4实验项目名称：分类问题算法学　号23姓　名专业、班信科实验地点318指导教师惠云时间2013.4.25一、实验目的及要求（1）掌握合并排序算法的基本思想；（2）掌握快速排序算法的基本思想；二、实验设备（环境）及要求1、环境要求：硬件：PC（PII以上，128M以上内存）、因特网接入；软件：WindowsXP操作系统、VC++6.0编程环境。三、实验内容与步骤(1)利用合并排序算法原理，设计程序，将n个整型数据按照从小到大的顺序进行排列，并将排序后的结果在屏幕上显示。将程序的源代

2、码写在此处#includeintpartion(inta[],intp,intr){inti=p+1,j=r+1,x,t;x=a[p];while(1){while(a[++i]x);if(i>=j)break;t=a[i];a[i]=a[j];a[j]=t;}a[p]=a[j];a[j]=x;returnj;}voidqsort(inta[],intp,intr){if(p

3、main(){inta[5]={9,3,5,6,2},i;qsort(a,0,4);for(i=0;i<5;i++)printf("%d",a[i]);}(1)利用快速排序算法原理，编写程序，将n个整型数据按照从小到大的顺序进行排列，并将排序后的结果在屏幕上显示。将程序的源代码写在此处#includevoidmergesort(inta[],intleft,intright);voidmerge(inta[],intleft,intmid,intright);intmain(){inta[5]={10,7,5,2,3},i;me

4、rgesort(a,0,4);for(i=0;i<5;i++)printf("%d",a[i]);}voidmergesort(inta[],intleft,intright){intmid;if(left

5、;while(h<=mid&&j<=right){if(a[h]<=a[j])b[i++]=a[h++];elseb[i++]=a[j++];}if(h>mid)for(k=j;k<=right;k++)b[i++]=a[k];elsefor(k=h;k<=mid;k++)b[i++]=a[k];for(k=left;k<=right;k++)a[k]=b[k];}四、实验结果与数据五、分析与讨论六、教师评语签名：日期：年月日成绩