学习总结-查找方法

定义：查找就是在给定的数据结构中找到某个指定的元素。
不同的数据结构应该采用不同大的查找方法。
查找的效率直接影响到数据处理的效率。
查找方法有：顺序查找、二分法查找
1、顺序查找: 从第一个元素开始比较，依次将要查找的元素与表中的元素进行比较，直到找到(查找成功),找不到(查找失败)。
        缺点: 平均查找元素的次数是一半以上。
        适用于: 无序线性表(包括线性和链式)
二分法查找: 对于顺序线性表，当k=n/2时，直接找到;
                                            当k>n/2 时，只在后半部分找;
                                            当k<n/2 时，只在前半部分找。
与顺序相比，当顺序要查找的元素比较是n 次时，而二分法只有Log2n 次。