分类:算法

折半查询

折半查询只适用于已经按照正序或者逆序排序的数组,字符串等; 算法: 先取数组的中间位置,无中间位置,则向下取整; 从中间进行折半,大小判断,进入前半段或者后半段; 再对前半段或者后半段进行同样的折半查询, 直到查询到匹配…

区块查询

分块查询是介于顺序查询和折半查询之间的一种查询方法。 其实折半查询就是每次折半的分块查询,那么分块查询就是把数组分成区块,然后每个区块进行查询的查询方法。 本例的数组是已经排序号的,分块后进行顺序查询。 php代码: &…