太原理工大学 计算机软件技术基础 顺序表的冒泡排序 实验报告

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

太原理工大学现代科技学院

计算机软件技术基础课程实验报告

专业班级

学号

姓名

指导教师

实验名称 顺序表的冒泡排序 同组人 专业班级 学号 姓名 成绩 实验目的与要求:理解和掌握线性表的排序技术,使用C 语言根据相应算法编写一个程序,实现顺序存储的线性表的冒泡排序。要求仔细阅读下面的内容,编写C 程序,上机通过,并观察其结果,写出实验报告书。 实验内容:将顺序存储的长度为n 的无序线性表进行排序 具体要求: ① 根据线性表的冒泡排序的算法编写C 程序,并上机调试。 ② 编写的C 程序要求将顺序存储的长度为n 的无序线性表进行排序。 ③ 实验完成后,写出实验报告书。 上机程序: bubsort(p,n) int n;int p[]; { int m,k,j,i; int d; k=0;m=n-1; while (kp[i+1]) {d=p[i];p[i]=p[i+1];p[i+1]=d;m=i;} j=k+1;k=0; for(i=m;i>=j;i--) if(p[i-1]>p[i]) {d=p[i];p[i]=p[i-1];p[i-1]=d;k=i;} }

……

……

……

……

……

…装

……

……

……

……

……

……

……

订…

……

……

……

……

……

……

…线

……

……

……

……

……

……

……

return;

}

main()

{int i,n=10;int p[10];

printf ("input 10 number:"); printf ("\n");

for (i=0;i<10;i++)

scanf("%d",&p[i]); bubsort(p,n);

printf("the sorted number:"); for (i=0;i<10;i++)

printf("%5d",p[i]);

printf("\n");

getch();

}

实验结果:

相关文档
最新文档