数据结构C语言冒泡排序和直接插入排序实验报告

1、一、实验目的1掌握常用的排序方法，并用高级语言实现排序算法。2 理解排序的定义和各种排序的特点。3 了解排序过程及依据的原则，并了解各种排序方法的时间复杂度分析。二、实验任务1设计一待排序的线性表以顺序存储结构存储，试写出冒泡排序和直接插入排序算法。三、程序流程图否否是是开始线性表指针p定义循环体i,ji=2i=lastelem0elemjelem0=elemij=i-1elemj+1=elemjj-elemj+1=elem0结束i+直接插入排序流程图否否否是是是开始线性表指针p定义循环变量i,j定义交换变量x定义循环标志flagflag=0j=1i=1ilast&flagj=last-iel

2、emjelemj+1x=elemjelemj=elemj+1elemj+1=xflag=1结束冒泡排序流程图四、测试过程及结果 五、总结1程序特点：最小化、模块化、for循环。2 直接插入排序特点：双循环，从第二项起执行n-1趟,每趟开始将第i项赋给第0项作为循环终点，每趟最大执行i-1次。每趟将前i+1项排序3 冒泡排序特点：双循环，从第一项起最大执行n-1趟，每趟开始将循环符号flag置零。每趟从第一项起，执行n-i次。每趟将第i大的项移到第n-i+1位。附录 程序清单/直接插入排序#define MAXLEN 100#include struct sqlisttpint elemMAXL

3、EN;int last;sqlisttp *create()int i;sqlisttp v;scanf(%d,&v.last);for(i=1;i=v.last;i+)scanf(%d,&v.elemi);return &v;void print(sqlisttp *p)int i;for(i=1;ilast;i+)printf(%d ,p-elemi);printf(n%dn,p-last);void insertsort(sqlisttp *p)int i,j;for(i=2;ilast;i+)p-elem0=p-elemi;for(j=i-1;p-elem0elemj;j-)p-ele

4、mj+1=p-elemj; p-elemj+1=p-elem0;void main()printf(直接插入排序n);sqlisttp v=*create();insertsort(&v);print(&v);/冒泡排序#define MAXLEN 100#include struct sqlisttpint elemMAXLEN;int last;sqlisttp *create()int i;sqlisttp v;scanf(%d,&v.last);for(i=1;i=v.last;i+)scanf(%d,&v.elemi);return &v;void print(sqlisttp *p)int i;for(i=1;ilast;i+)printf(%d ,p-elemi);printf(n%dn,p-last);void bubblesort(sqlisttp *p)int i,j,x,flag;for(i=1;(ilast)&flag;i+)flag=0;for(j=1;jlast-i;j+)if(p-elemjp-elemj+1)x=p-elemj;p-elemj=p-elemj+1; p-elemj+1=x;flag