c++教程 顺序查找、二分查找、分块查找三种查找方法,哪些必须排序?
浏览量:2355
时间:2021-03-30 21:10:13
作者:admin
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序?
二进制搜索和块搜索相当于遍历数组的所有元组,因此不需要排序。每次都需要对二进制搜索进行排序,因为它与中间值进行比较。如果大于选择后的值,将继续二进制搜索。如果小于中间值,则继续选择之前的部分。在分块搜索中,需要根据数值大小对其进行排序和划分。每个分块的大小可以不进行排序,但对分块的值范围进行排序。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。