C语言实验报告之相结构,冒泡法.doc

云南大学数学与统计学实验教学中心 实 验 报 告 课程名称： 数据结构与算法 学期： 20011-2012学年第二学期 成绩： 指导教师： 汪苹 学生姓名：XXX 学生学号：201019100XX 实验名称：顺序结构的应用 实验要求： 必作 实验学时：2学时 实验编号：1 实验日期： 第2周 完成日期：2012-3-15 学院： 数学与统计学院 专业 ： 信息与计算科学 年级： 2010级 一、实验目的二、内容 顺序存储结构（数组）的排序问题三、环境 Visual C++； 四 3．程序设计代码及解释：（必须给出必要的程序注解，以保证可读性） #includestdio.h #includestdlib.h typedef struct { int *elem; int length; }sqlist; void bubblesort1(int a[],int n) //第一个问题的调用函数 { int i,j; int tmp; for(i=n-1;i0;i--) { for(j=0;ji;j++) { if(a[j]a[j+1]) { tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; } } } } void bubblesort2(int a[],int n) //第二个问题的调用函数 { int i,j,TURE=1,FALSE=0,change; for(i=n-1,change=TURE;i=1change;--i) { change=FALSE; for(j=0;ji;++j) { if(a[j]a[j+1]) { a[j]=a[j]^a[j+1]; a[j+1]=a[j]^a[j+1]; a[j]=a[j]^a[j+1]; change=TURE; } } } } void bubblesort3(int a[],int n,char flag) //第三个问题排序的调用函数 { int i,j,TURE=1,FALSE=0,change; int k; if(flag==u) k=1; else k=0; for(i=n-1,change=TURE;i=1change;--i) { change=FALSE; for(j=0;ji;++j) { if(k?a[j]a[j+1]:a[j]a[j+1]) { a[j]=a[j]^a[j+1]; a[j+1]=a[j]^a[j+1]; a[j]=a[j]^a[j+1]; change=TURE; } } } } void Put(int a[],int n) // 输出函数的调用 { int i; for(i=0;in;i++) { printf(%4d,a[i]); } } main() { sqlist list; int n,s,q; char flag; int i; printf(\nplease input list.length(1~1000): ); scanf(%d,list.length); list.elem=(int *)malloc((list.length)*sizeof(int)); srand(time(NULL)); for(i=0;ilist.length;i++) { list.elem[i]=1+rand()%1000; } printf(Before sortting:\n); Put(list.elem,list.length); do{ printf(\n******************************************\n\n); printf(*please choose the way of solving problem: \n*); printf(*please input n(1~3): \n*); printf(********************************************\n\n); scanf(%d,n); }whil