数据结构-顺序查找和折半查找

顺序查找即线性查找，一般分为通常无序线性表的顺序查找和有序顺序表的顺序查找。 通常线性表的顺序查找：从线性表的一端开始，逐个检查关键字是否知足条件，若存在则查找成功，返回线性表的位置；不然查找失败。 有序表顺序查找：即查找以前就已知顺序表是排序了的。假设线性表L是按关键字从小到大排列的，查找的顺序是从前日后查找，待查找元素的关键字为key, 当查找到第i个元素时，发现第i个元素对应的关键字小于ke

>>阅读原文<<