From 7a02e2ae09d94846d0a4a6ddc2bd6ed5e0c368ab Mon Sep 17 00:00:00 2001
From: liangjinglin <liangjinglin@hc-smart.com>
Date: Sun, 19 Jan 2025 14:17:42 +0800
Subject: [PATCH] =?UTF-8?q?2025-01-18=20=E6=8F=92=E5=80=BC=E6=9F=A5?=
 =?UTF-8?q?=E6=89=BE=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/dataANDcalc/java/Search/InsertSearch.java | 47 +++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 src/dataANDcalc/java/Search/InsertSearch.java

diff --git a/src/dataANDcalc/java/Search/InsertSearch.java b/src/dataANDcalc/java/Search/InsertSearch.java
new file mode 100644
index 0000000..52773b8
--- /dev/null
+++ b/src/dataANDcalc/java/Search/InsertSearch.java
@@ -0,0 +1,47 @@
+package Search;
+
+import SortAlgori.MergeSort;
+
+public class InsertSearch {
+
+    private int[] arr;
+
+    public InsertSearch(int[] arr){
+        this.arr = arr;
+    }
+
+    private int search(int left, int right, int value){
+        int index = -1;
+        if(left >= right || arr[left] > value || arr[right] < value){
+            if(arr[left] == value){
+                return left;
+            }
+            return index;
+        }
+        int mid = left + (right - left)*(value - arr[left])/(arr[right] - arr[left]);
+        if(value == arr[mid]){
+            return mid;
+        }
+        if(value > arr[mid]){
+            index = search(mid + 1, right, value);
+        }
+        if(value < arr[mid]){
+            index = search(left, mid - 1, value);
+        }
+        return index;
+    }
+
+    public static void main(String[] args) {
+        int[] arr = new int[]{1,9,11,34,89,23,53,124,52};
+        MergeSort mergeSort = new MergeSort(arr);
+        mergeSort.mergeSort(0, arr.length-1);
+        System.out.println("排序后的序列：");
+        mergeSort.show();
+        InsertSearch insertSearch = new InsertSearch(mergeSort.getArr());
+        long startTime = System.currentTimeMillis();
+        int search = insertSearch.search(0, arr.length-1, 124);
+        long endTime = System.currentTimeMillis();
+        System.out.println("查找到的下标是：" + search);
+        System.out.println("查找所花费的时间：" + (endTime - startTime) + "ms");
+    }
+}