工作室课题第二周笔记

本周一共布置了十道题，其中查找问题是主要内容，包括顺序查找、折半查找等。

顺序查找又称线性查找,其基本思想为:从线性表的一端向另一端逐个将记录与给定值进行比较，若相等，则查找成功，给出该记录在表中的位置;若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息。

折半查找的基本思想是:假设有序表按关键码升序排列，取中间记录作为比较对象,若给定值与中间记录相等，则查找成功;若给定值小于中间记录，则在有序表的左半区继续查找;若给定值大于中间记录，则在有序表的右半区继续查找。不断重复上述过程，直到查找成功，或查找区域无记录，查找失败。

通过这次作业学习到了很多关于查找的知识