实验五 查找及排序

实验五查找及排序实验课程名：数据结构与算法
printf("准考证号姓名政治语文外语数学物理化学生物总分\n");
Traverse(st,print); // 按顺序输出静态查找表st
printf("请输入待查找人的考号: ");
scanf("%ld",&s);
i=Search_Seq(st,s); // 顺序查找
if(i)
print(st.elem[i]);
else
printf("没找到\n");
Destroy(st);
return 0;
}
（2）运行结果：
（3）运行结果分析：
运用顺序结构完成查询。

任务二：哈希表的开放定址法算法。

在输出结果中显示查找成功与查找不成功信息。

解答：
（1）源代码：#include<string.h>
#include<ctype.h>
#include<malloc.h> // malloc()等
#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // atoi()
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs()
（3）运行结果分析：
运用哈希表开放定地址算法实现。

任务三：各种插入排序算法的实现。

解答：
（1）源代码：#include<string.h>
#include<ctype.h>
#include<malloc.h> // malloc()等
#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL #include<stdlib.h> // atoi()
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs() #include<process.h> // exit()
#include<iostream.h> // cout,cin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
（3）运行结果分析
运用直插、折半插、路插的方法编写。

三、实验小结
通过本次实验我知道了查找的不同方法，并能用高级语言实现查找算法，并且掌握顺序表的查找方法和有序顺序表的折半查找算法，了解了常用的排序方法，并能用高级语言实现排序算法。