weixin_45692018的博客

顺序查找基本思想1）顺序查找（线性查找）：从线性表的一端向另一端逐个将记录与给定值进行比较，若相等，则查找成功，给出该记录在表中的位置；若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息。例子：int SeqSearch1(int r[ ], int n, int k){ int i = n; while (i > 0 && r[i] != k)//用i判断是否越界（每一次都需要比较） i--;