中南大学算法实验报告.docx

《中南大学算法实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法分析与设计实验报告学院：　信息科学与工程学院专业班级：　物联网工程1301班　指导老师：　　　向瑶学号：　　姓名：　　　目录实验一----------------------------------------3实验目的-----------------------------------------3实验内容-----------------------------------------3实验原理及部分代码---------------------------------3实验结果--------------------

2、----------------------4源代码-------------------------------------------4实验二----------------------------------------7实验目的-----------------------------------------7实验内容-----------------------------------------7实验原理及部分代码---------------------------------7实验结果--------------

3、----------------------------8源代码-------------------------------------------8实验三----------------------------------------10实验目的-----------------------------------------10实验内容-----------------------------------------10实验原理及部分代码---------------------------------10实验结果----

4、--------------------------------------11源代码-------------------------------------------11心得体会-----------------------------------------14实验一递归与分治一、实验目的1、理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。2、掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。二、实验内容设计算法并编程实现快速排序三、实验原理及部分代码1、建立顺序表存储数据（顺序表的第一存储单元不放

5、数据，存储数据个数）2、设置high与low指向表的两端，表的第一个数充当关键字依次从表的右端，左端与high,low进行比较，是的比关键字大的在关键字的左边，比关键字小的在表的有右边。以关键字为枢轴位置，分为高低子表进行递归排序。一、实验结果二、源代码#include"stdio.h"#include"stdlib.h"#defineOVERFLOW-2typedefstruct{int*elem;intlength;}SqList;SqListcreate(intn)//建立一个顺序表{SqListL;L.elem=(int

6、*)malloc(n*sizeof(int));if(!L.elem)exit(OVERFLOW);L.length=n;for(intj=1;j

7、列L.elem[low..high]的记录，使枢轴记录到位，//并返回其所在位置，此时，在它之前（后）的记录均不大（小）于它intpivotkey;L.elem[0]=L.elem[low];//用子表的第一个记录作枢轴记录pivotkey=L.elem[low];//枢轴记录关键字while(low=pivotkey)--high;L.elem[low]=L.elem[high];//将比枢轴记录小的记录移到低端while(l

8、ow