早教吧作业答案频道 -->其他-->
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!如题,我已经创建了一个乱序的动态数组,需要用到这三种查找方法查找我指定的数字,请问,这里面哪些必须要进行排序的?PS：其实
题目详情
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!
如题,我已经创建了一个乱序的动态数组,需要用到这三种查找方法查找我指定的数字,请问,这里面哪些必须要进行排序的?
PS：其实是有分的!别被你的眼睛所蒙蔽了!
如题,我已经创建了一个乱序的动态数组,需要用到这三种查找方法查找我指定的数字,请问,这里面哪些必须要进行排序的?
PS：其实是有分的!别被你的眼睛所蒙蔽了!
▼优质解答
答案和解析
二分查找和分块查找
顺序查找相当于遍历数组的所有元组,所以不需要排序
二分查找需要排序,因为每次都是和中间值比较,如果大于选中间值后面的部分继续二分查找,如果小于中间值则选前面的部分继续执行
分块查找中需要按照数值大小进行排序分块,虽然每个块中的大小可以不排序,但是块的取值区间是排序的.
顺序查找相当于遍历数组的所有元组,所以不需要排序
二分查找需要排序,因为每次都是和中间值比较,如果大于选中间值后面的部分继续二分查找,如果小于中间值则选前面的部分继续执行
分块查找中需要按照数值大小进行排序分块,虽然每个块中的大小可以不排序,但是块的取值区间是排序的.
看了顺序查找、二分查找、分块查找三...的网友还看了以下：
英语翻译好的,但是货款必须汇到我们个人帐号上.银行信息查附在PI了,请查阅 2020-05-14 …
为迎接2008年北京奥运会，学校要求你班组织一次“地方资源”调查活动，假如你被指定为这次活动的策划 2020-05-17 …
个人查询个人信用报告必须向当地的中国人民银行分支行征信管理部门提出书面查询申请查 2020-05-30 …
为了迎接博览会在武汉召开,学校组织一次调查社会上常见错别字的“啄木鸟行动”,假设你是这次活动中的一 2020-06-09 …
综合性学习你们班想开展一次调查家乡古建筑的综合性学习活动。如果你是本次调查活动的负责人，请完成下列 2020-06-21 …
7.你们班想开展一次调查苏州园林的综合性学习活动。如果你是本次调查活动的负责人，请完成下列任务。（1 2020-11-12 …
帮我翻译一段话,是论文要用的,感激不尽!侦查人员作是侦查机关从事侦查活动的人,侦查活动的顺利进行,在 2020-12-03 …
为迎接2016年中国-东盟海洋合作年”启动仪式，当地政府要求学校组织一次“地方资源“调查活动，假如你 2020-12-05 …
请完成调查报告．明明去鼓浪屿水族馆调查水中生活的动物，他看到了鱿鱼、金鱼、鳄鱼、娃娃鱼、鲸鱼、海豹、 2020-12-09 …
2010年3月29日，东东所在的学校举行安全疏散演练活动，并开展了一系列的“安全教育周”活动，现请你 2021-01-25 …