软件技术基础》实验指导书.pptVIP

实验五 顺序表的冒泡排序 算法： 1 从表头开始往后扫描线性表，在扫描过程中逐次比较相邻两个元素的大小。若相邻两个元素中，前面的元素大于后面的元素，则将它们互换，最后将线性表中的最大元素换到了表的最后。 实验五 顺序表的冒泡排序 2从后到前扫描剩下的线性表，在扫描过程中逐次比较相邻两个元素的大小。若相邻两个元素中，后面的元素小于前面的元素，则将它们互换，最后将线性表中的最小元素换到了表的最前面。 3 对剩下的线性表重复上述过程，直到剩下的线性表变空为止，此时的线性表已经变为有序。 实验五 顺序表的冒泡排序 Bubsort(p,n) int n; ET p[ ]; { int m,k,j,i; ET d; k=0;m=n-1; while (km) {j=m-1;m=0; for(i=k;I=j;i++) if(p[i]p[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; } #include stdio.h #include stdlib.h /*shangji 6,P123 */ bubsort(int p[],int n) /*mao pao pai xu */ { int m,k,j,i; int d; k=0;m=n-1; while(km) /*zi biao wei kong */ { j=m-1;m=0; for(i=k;i=j;i++) /*cong qian xiang hou saomiao */ if(p[i]p[i+1]) /*faxian nixu jiaohuan */ { d=p[i]; p[i]=p[i+1]; p[i+1]=d; m=i; } /*jilu jiaohuan weizhi */ j=k+1; k=0; for(i=m;i=j;i--) /*cong hou wang qian sao miao */ if(p[i-1]p[i]) { d=p[i]; p[i]=p[i-1]; p[i-1]=d; k=i; } } return; } main() { int a[10]={1,3,5,7,9,2,4,6,8,10}; int i; bubsort(a,10); for(i=0;i=9;i++) printf(a[%d]=%d ,i,a[i]); printf(\n); getch(); } 《软件技术基础》实验指导书 太原理工大学信息工程学院 信息与通信工程系 2004－2005学年第1学期 ?《软件技术基础》实验教学大纲  一、实验课程的性质、目的和任务 1．培养学生利用所学数据结构、查找排序技术及数据库技术解决问题的能力，掌握对问题分析建模、设计算法、编程调试并实现的方法与技术。 2．对教材上所给出的算法，用C语言编程并上机调试，必要时做改进并在计算机上实现。 《软件技术基础》实验教学大纲  一、实验课程的内容、要求及学时分配 1．内容及学时分配 实验一 线性顺序表的插入与删除（2学时） 实验二 顺序栈的入栈与退栈及读栈顶元素（2学时） 实验三 规则矩阵的压缩存储（2学时） 实验四 有序表的对分查找（2学时） 实验五 顺序表的冒泡排序（2学时） 《软件技术基础》实验教学大纲 基本要求 学生最后提交实验报告和程序源码。实验报告应包含以下内容： (1) 问题描述、分析。 (2) 解决问题的算法描述。 (3) 程序源码，且必须有必要的注释语句。 实验报告可以提交电子版或书面版，程序源码提交电子版（磁盘）。 ? 《软件技术基础》实验教学大纲 三、考核 以学生的《实验报告》、程序源码以及上机出勤作为考核依据。 ? 四、参考资料 教材、《C语言程序设计》、《数据结构》等参考书。 实验一 线性顺序表的插入与删除 实验目的与要求：理解和掌握线性表的顺序存储结构，使用C语言根据相应算法编写一个程序，实现线性顺序表的插入与删除。要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。 实验内容：建立一个长度为n的线性表，在第i个元素前面插入一个新元素b，得到一个长度为（n＋1）的线性表；