支付数据结构实验实例.docVIP

目录 一、实验题目---------------------------------------------------1 二、实验目的---------------------------------------------------1 三、实验内容---------------------------------------------------1 四、实验要求---------------------------------------------------1 五、实验环境---------------------------------------------------1 六、实验过程---------------------------------------------------1 七、实验结果---------------------------------------------------9 一、实验题目 排序算法验证 二、实验目的 1．掌握常用排序方法的基本思想及其实现技术 2．了解各种排序方法的优缺点和适用范围 三、实验内容 实现冒泡排序、直接插入排序、选择排序和快速排序，并比较各种排序算法的运行速度。 四、实验要求 1．采用顺序表存放排序的记录，设关键字类型为典型。 2．设计一个菜单，以菜单方式选择上述排序方法。 3．程序执行时，能按趟输出排序的结果。 4．对每种基本排序方法改进算法，再给出改进算法前后的实验结果： （1）随机生成10个随机数进行排序的结果； （2）分别给出升序和降序的随机数排序的结果。 5．对上述四种算法给出结论性意见，说明改进算法后的效果明显或不明显的原因。 五、实验环境 软件需求：C语言 硬件需求：微型计算机 六、实验过程 1．实验步骤 （1）理解顺序表排序的基本实验原理； （2）仔细分析实验内容，给出其算法和流程图； （3）用C语言实现该算法； （4）给出测试数据，并分析其结果； （5）在实验报告册上写出实验过程。 2．算法步骤 （1）文件的类型说明 typedef struct {keytype key; infotype otherinfo; }rectype; typedef rectype seqlist[n+1]; （2）主函数调用 void main() 生成需要排序的关键字，选择调用各排序的算法； （3）算法调用 void insertsort(); 插入排序算法，输入趟数，按趟输出排序的结果； void rubblesort(); 起泡排序算法，输入趟数，按趟输出排序的结果； void quicksort(int low,int high); 快速排序算法，调用int partition(int i,int j)函数对R[low]到R[high]做划分，输入趟数，按趟输出排序的结果； void selectsort(); 选择排序算法，输入趟数，按趟输出排序的结果； （4）返回主函数 3．算法修改 随机生成10个随机数进行升序和降序的随机数排序的程序如下： #include stdio.h #include stdlib.h 1 #define n 10 #define FALSE 0 #define TRUE 1 #define Maxsize 100 typedef int keytype; typedef char infotype; typedef struct {keytype key; infotype otherinfo; }rectype; typedef rectype seqlist[n+1]; typedef rectype temlist[n+1]; int V[Maxsize][n+1]; int m,num; int a=1,b=1; seqlist R; temlist T; void insertsort(); void rubblesort(); void quicksort(); void quicksort2(); void selectsort(); int partition(int i,int j); int partition2(int i,int j); void main() {seqlist s; temlist u; int i; char ch1,ch2; for(i=1;i=n;i++) s[i].key=rand()%1000; for(i=1;i=n;i++) u[i].key=s[i].key; printf(Have generated randomly 10 sort number