折半插入排序实验报告

《折半插入排序实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划折半插入排序实验报告　　数据结构实验报告　　班学号：姓设计日期：　　西安科技大学计算机学院　　1，实验题目：　　编写一个函数，实现利用折半查找算法在一个有序表中插入一个数据元素x,并保持表的有序性。　　2，需求分析：　　此程序用c语言编写，完成线性表的构造，初始化，函数的调用及依次实现折半插入某一元素。　　输入的形式和输入值的范围。　　输出形式，即输出时的元素个数和顺序。　　程序所能达到的功能：完成线性表的生产以及某一元素的插入操作。　

2、　测试数据：　　?先输入一列有序数字：，插入4。?再重输入一列有序数字：，插入5。　　3，概要设计：　　本程序包含个函数：　　主函数main()；　　初始化线性表函数linear_list()；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　插入元素函数insert_linear_list()；　　各函数间的关系如下：　　Iinear_list　　Main

3、　　Insert_linear_list　　4，详细设计：　　实现概要设计中定义的基本数据类型：　　线性表类型和数组类型　　typedefstructLinear_list　　{　　inta[MaxSize];　　intlast;　　};　　线性表的基本操作　　定义一个线性表指针变量，定义一个一维数组用于存储有序数字。再用一个折半插入算法进行插入操作。　　Linear_list*InitList()　　{　　Linear_list*L;　　}L=(Linear_list*)malloc(sizeof(Linear_list));L->last=-

4、1;returnL;　　intInsert_Linear_list(Linear_list*L,intx)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{，，，，，　　，，，，，　　，，，，，　　}　　5，调试分析　　6，使用说明　　直接进行编译，连接，运行。　　首先要求输入线性表的元素个数；　　其次初始化线性表，输入一个有序数列；　　再要求输入插入的值

5、x,再调用插入函数进行插入排序。　　最后输入排好的有序表。　　7，测试结果：　　建立一个线性表：　　输入：或者　　插入：　　输入3或者5得到线性表或者　　.　　实验一线性表抽象数据类型的实现　　【实验内容】　　1.利用程序设计语言实现单链表的抽象数据类型。　　2.明白单链表头结点在程序语言的表示及用法。　　3.掌握单链表的插入、删除、输出等运算。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业

6、人员的业务技能及个人素质的培训计划　　【实验方法与步骤】　　个人程序如下：　　#include　　#include　　typedefstructnode　　{　　intnDate;　　structnode*pstnext;　　}Node;　　//链表输出董宝超　　voidoutput(Node*head)　　{　　Node*p=head->pstnext;　　while(NULL!=p)　　{　　printf("%d",p->nDate);　　p=p->pstnext;　　}　　printf("r");　　}　　//创建链表王宁宁　　Nod

7、e*creat()目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　Node*head=NULL,*p=NULL,*s=NULL;　　intDate=0,cycle=1;　　head=(Node*)malloc(sizeof(Node));　　if(NULL==head)　　{　　printf("分配内存失败r");　　returnNULL;　　

8、}　　head->pstnext=NULL;　　p=head;　　while(cycle)　　{　　printf("请输入数据且当输入数