线性查找，二分法查找
线性查找
前提：不要求数据表是已排好序的
1.从线性数据表中的第一个（或最后一个）记录开始查找
2.依次将记录的关键字与查找关键字进行比较
当某个记录的关键字与查找关键字相等时，即查找成功
反之，查完全部记录都没有与之相等的关键字，则查找失败
二分查找（BinarySearch） /折半查找
前提：要求数据表是已排好序的
先将表的中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功，否则将表分成前、后两个子表，根据比较结果，决定查找哪个子表。