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