1.顺序查找
从表的一端开始查找，若在表中找到需要的值，则查找成功。如果整个表都查找过，还没找到值的话，就表示查找失败。
2.二分查找
这种查找方式前提是表必须是 有序 的。先找到表中间位置的值与查找值比对。相等的话，查找成功。如果中间位置小于查找值的话，则取后半段的中间值继续进行对比。若中间位置大于查找值的话，则取前半段的中间值继续进行对比。直到找到查找值或者没有查找值为止。
3.分块查找(索引顺序查找)
将一个表分成若干个块，每个块之间有序（左边块中所有关键字都比右边的来得小），块里面不要求有序。并创建一个索引表，存储每个块中的 最大值 和 起始地址 ，然后在索引表中找到比查找值大的值，拿着查找值进去这块查找是否有一样的值。
4.数表查找
在查找的时候，动态生成一棵二叉树。依次读取序列值生成二叉树（将第一个值作为根节点，之后的数一次跟根节点对比，小的放在左边，大的放在右边）。然后再将查找值与根节点进行对比，前者小的话继续在左边进行递归查找，前者大的话继续在右边进行递归查找。直到找到或者没有。
5.哈希查找
序列多长就设定一个多长的有序的哈希表，里面包含哈希地址和指针。将序列中的值都对同一个数值进行取余，余数找到对应的哈希地址，然后用指针指向这个值。让查找数对那个数值进行取余，然后根据余数找到对应的哈希地址，查看是否有跟查找数一样的值
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/11419.html
