全站数据
8 4 2 0 5 8 1

顺序查找、二分查找、分块查找三种查找方法,哪些必须排序

电气小青年 | 教育先行,筑梦人生!         
问题更新日期:2024-04-20 19:27:02

问题描述

顺序查找、二分查找、分块查找三种查找方法,哪些必须排序急求答案,帮忙回答下
精选答案
最佳答案

二分查找和分块查找顺序查找相当于遍历数组的所有元组,所以不需要排序二分查找需要排序,因为每次都是和中间值比较,如果大于选中间值后面的部分继续二分查找,如果小于中间值则选前面的部分继续执行分块查找中需要按照数值大小进行排序分块,虽然每个块中的大小可以不排序,但是块的取值区间是排序的。