问题标题：
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!如题,我已经创建了一个乱序的动态数组,需要用到这三种查找方法查找我指定的数字,请问,这里面哪些必须要进行排序的?PS：其实
问题描述：
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!
如题,我已经创建了一个乱序的动态数组,需要用到这三种查找方法查找我指定的数字,请问,这里面哪些必须要进行排序的?
PS：其实是有分的!别被你的眼睛所蒙蔽了!
胡子敬回答：
二分查找和分块查找
顺序查找相当于遍历数组的所有元组,所以不需要排序
二分查找需要排序,因为每次都是和中间值比较,如果大于选中间值后面的部分继续二分查找,如果小于中间值则选前面的部分继续执行
分块查找中需要按照数值大小进行排序分块,虽然每个块中的大小可以不排序,但是块的取值区间是排序的.
点击显示
其它推荐