顺序查找 二分查找 分块查找三种查找方法 哪些必须排序(二分查找算法详细图解)

顺序查找 二分查找 分块查找三种查找方法 哪些必须排序(二分查找算法详细图解)

首页维修大全综合更新时间:2024-04-18 05:37:17

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.