c语言数据结构查找与排序实验报告,数据结构C语言冒泡排序和直接插入排序实验报告...

《数据结构C语言冒泡排序和直接插入排序实验报告》由会员分享，可在线阅读，更多相关《数据结构C语言冒泡排序和直接插入排序实验报告(4页珍藏版)》请在人人文库网上搜索。

1、一、实验目的1掌握常用的排序方法，并用高级语言实现排序算法。2 理解排序的定义和各种排序的特点。3 了解排序过程及依据的原则，并了解各种排序方法的时间复杂度分析。二、实验任务1设计一待排序的线性表以顺序存储结构存储，试写出冒泡排序和直接插入排序算法。三、程序流程图否否是是开始线性表指针p定义循环体i,ji=2istruct sqlisttpint elemMAXLEN;int last;sqlisttp *create()int i;sqlisttp v;scanf(%d,&v.last);for(i=1;ilast;i+)printf(%d ,p-elemi);printf(n%dn,p-l。

2、ast);void insertsort(sqlisttp *p)int i,j;for(i=2;ilast;i+)p-elem0=p-elemi;for(j=i-1;p-elem0elemj;j-)p-elemj+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()in。

3、t i;sqlisttp v;scanf(%d,&v.last);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=1;void main()printf(冒泡排序n);sqlisttp v=*create();bubblesort(&v);print(&v。