查找算法的简单总结

        首先是顺序查找，顺序查找直接理解为按顺序找，规则不规则均可以找。

        其次是哨兵查找，哨兵查找在顺序查找的基础上，多了一个“一定会被找的的标记”，最后判断是不是哨兵标记即可，不是则找到了，是则是没找到。

        二分查找，这里必须要按大小正确排序，每个一半开始找，只能原排序是正确大小顺序才能正常使用。

        分块查找，这个无序/有序均可，将原来的数组进行分块，每块都有自己单独的最大/最小，与所要查找的数作比较，再在对应块间进行顺序查找。

        二叉查找树，作为结构体，主要就是先序遍历、中序遍历、后序遍历，以及层序遍历。

        哈希表，这里也需要知道散列表，本质是求余数，取一个数key，所有的待查找数均%key，统计剩的余数个数，再在余数里面找所需要的数。