支付数据结构实验实例

《支付数据结构实验实例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录一、实验题目---------------------------------------------------1二、实验目的---------------------------------------------------1三、实验内容---------------------------------------------------1四、实验要求---------------------------------------------------1五、实验环境---------------------------------------------------1六

2、、实验过程---------------------------------------------------1七、实验结果---------------------------------------------------9一、实验题目排序算法验证二、实验目的1．掌握常用排序方法的基本思想及其实现技术2．了解各种排序方法的优缺点和适用范围三、实验内容实现冒泡排序、直接插入排序、选择排序和快速排序，并比较各种排序算法的运行速度。四、实验要求1．采用顺序表存放排序的记录，设关键字类型为典型。2．设计一个菜单，以菜单方式选择上述排序方法。3．程序执行时，能按趟输出排序的结果。4．

3、对每种基本排序方法改进算法，再给出改进算法前后的实验结果：（1）随机生成10个随机数进行排序的结果；（2）分别给出升序和降序的随机数排序的结果。5．对上述四种算法给出结论性意见，说明改进算法后的效果明显或不明显的原因。五、实验环境软件需求：C语言硬件需求：微型计算机六、实验过程1．实验步骤（1）理解顺序表排序的基本实验原理；（2）仔细分析实验内容，给出其算法和流程图；（3）用C语言实现该算法；（4）给出测试数据，并分析其结果；（5）在实验报告册上写出实验过程。2．算法步骤（1）文件的类型说明typedefstruct{keytypekey;infotypeotherinfo;}r

4、ectype;typedefrectypeseqlist[n+1];（2）主函数调用voidmain()生成需要排序的关键字，选择调用各排序的算法；（3）算法调用voidinsertsort();插入排序算法，输入趟数，按趟输出排序的结果；voidrubblesort();起泡排序算法，输入趟数，按趟输出排序的结果；voidquicksort(intlow,inthigh);快速排序算法，调用intpartition(inti,intj)函数对R[low]到R[high]做划分，输入趟数，按趟输出排序的结果；voidselectsort();选择排序算法，输入趟数，按趟输出排序的

5、结果；（4）返回主函数3．算法修改随机生成10个随机数进行升序和降序的随机数排序的程序如下：#include"stdio.h"#include"stdlib.h"1#definen10#defineFALSE0#defineTRUE1#defineMaxsize100typedefintkeytype;typedefcharinfotype;typedefstruct{keytypekey;infotypeotherinfo;}rectype;typedefrectypeseqlist[n+1];typedefrectypetemlist[n+1];intV[Maxsize][n

6、+1];intm,num;inta=1,b=1;seqlistR;temlistT;voidinsertsort();voidrubblesort();voidquicksort();voidquicksort2();voidselectsort();intpartition(inti,intj);intpartition2(inti,intj);voidmain(){seqlists;temlistu;inti;charch1,ch2;for(i=1;i<=n;i++)s[i].key=rand()%1000;for(i=1;i<=n;i++)u[i].key=s[i].key

7、;printf("Havegeneratedrandomly10sortnumbers:");for(i=1;i<=n;i++)printf("%5d",s[i].key);printf("");ch1='y';while(ch1=='y'

8、

9、ch1=='Y'){printf("*******Menu*******");printf("Pleaseselectoption:");printf("1------Updatadata------");printf(