c++教程 顺序查找、二分查找、分块查找三种查找方法,哪些必须排序?
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序?二进制搜索和块搜索相当于遍历数组的所有元组,因此不需要排序。每次都需要对二进制搜索进行排序,因为它与中间值进行比较。如果大于选择后的值,将继续二
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序?
二进制搜索和块搜索相当于遍历数组的所有元组,因此不需要排序。每次都需要对二进制搜索进行排序,因为它与中间值进行比较。如果大于选择后的值,将继续二进制搜索。如果小于中间值,则继续选择之前的部分。在分块搜索中,需要根据数值大小对其进行排序和划分。每个分块的大小可以不进行排序,但对分块的值范围进行排序。