《离散数学》实验课程指导书.docVIP

PAGE \* MERGEFORMAT20 《离散数学》实验课程 指 导 书 计算机学院 目 录 1 查找与排序 2 集合与序列 3 关系与函数 4 图论 5 网络模型 实验项目1 查找与排序 一、实验目的 （1）掌握查找的问题描述，实现线性查找算法及二分查找算法； （2）熟悉排序的问题描述，实现插入排序算法。 二、实验内容 线性查找（顺序）算法 顺序查找：也称为线性查找，是最基本的查找技术。查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 #include stdio.h void main() { int a[101]; //定义数组a，设置其长度为101 int i,n,num; printf(**************************************************\n); printf( 顺 序 查 找 算 法\n); printf(**************************************************\n\n); printf(您要在多少个数中进行线性查找，请