数据查找之插值查找

最新推荐文章于 2022-08-25 22:30:28 发布

煜~城

最新推荐文章于 2022-08-25 22:30:28 发布

阅读量200

点赞数

分类专栏：数据结构数据结构与算法 java 文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_27293643/article/details/105080115

版权

本文深入探讨了数据查找中的插值查找方法，详细解释了插值查找的原理，包括如何通过输入值与已排序数组的关系来预测中间查找位置。同时，文章还提供了插值查找的伪代码和实际编程实现，分析了其平均和最坏情况下的时间复杂度，展示了其在特定条件下的高效性。

摘要由CSDN通过智能技术生成

package com.yu.search;

import java.util.ArrayList;
import java.util.List;

/**
* 插值查找算法
* @author Administrator
*
*/
public class InsertValueSearchDemo {

   public static void main(String[] args) {
       int[] arr = {1,8,10,24,24,24,56,99};
       List<Integer> list = insertValueSearch(arr,0,arr.length-1,24);
       System.out.println(list);
   }

   /**
   * 插值查找算法
   * @param arr 查找的数组
   * @param left 数组的第一个下标
   * @param right 数组的最后一个下标
   * @param value 要查找的值
   * @return
   */
   private static List<Integer> insertValueSearch(int[] arr, int left, int right, int value) {
       //判断递归退出的条件左下标大于右下标，数组的第一个值大于要查找的值，最后一个值小于要查找的值
       if(left