From 04e9780b47d930e170e2ee555548caf2ac572340 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=BE=A1=E5=9D=82=E6=98=B4?= <gugugulaocuchen@gmail.com>
Date: Sun, 22 Dec 2024 01:24:50 +0800
Subject: [PATCH] =?UTF-8?q?=E5=AE=9E=E9=AA=8C=E5=85=AD=E5=AE=8C=E6=88=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 homework6/test1.cpp |  2 +-
 homework6/test2.cpp | 40 ++++++++++++++++++++--------------------
 2 files changed, 21 insertions(+), 21 deletions(-)

diff --git a/homework6/test1.cpp b/homework6/test1.cpp
index fcc7807..7f8c550 100644
--- a/homework6/test1.cpp
+++ b/homework6/test1.cpp
@@ -13,7 +13,7 @@ int seqSearch(vector<T> l,T value) {
     bool found = false;
     int index = 0;
     for (int i=0; i<l.size(); i++) {
-        cout<<"正在顺序查找第"<<i<<"位元素"<<"其值为"<<l.at(i)<<endl;
+        cout<<"正在顺序查找第"<<i+1<<"位元素"<<"其值为"<<l.at(i)<<endl;
 
         if (l.at(i) == value) {
             found = true;
diff --git a/homework6/test2.cpp b/homework6/test2.cpp
index 0b28cfe..4c97786 100644
--- a/homework6/test2.cpp
+++ b/homework6/test2.cpp
@@ -4,34 +4,34 @@
 
 using namespace std;
 
-template<typename T>
-
-void ListBinaryCopy(vector<T> p,vector<T> sl,vector<T> sr) {
-    int low=0;
-    int high=p.size()-1;
-    int mid=(low+high)/2;
-
-    for (int i=low;i<=mid;i++) {
-        sl[i]=p[i];
+template <typename T>
+int BinarySearch(const vector<T>& arr, T target, int left, int right) {
+    if (left > right) {
+        return -1; // 未找到目标值
     }
 
-    for (int i=mid+1;i<=high;i++) {
-        sr[i]=p[i];
+    int mid = left + (right - left) / 2; // 计算中间位置
+
+    cout << "正在查找第"<<mid+1 <<"位"<<"其值为"<<arr.at(mid)<< endl;
+
+    if (arr[mid] == target) {
+        return mid; // 找到目标值，返回索引
+    } else if (target < arr[mid]) {
+        return BinarySearch(arr, target, left, mid - 1); // 在左半部分递归查找
+    } else {
+        return BinarySearch(arr, target, mid + 1, right); // 在右半部分递归查找
     }
 }
 
-template<typename T>
-int BinarySearch(vector<T> l, T value) {
-    if (l.empty()) return -1;
-
-    vector<T> sub_list_left, sub_list_right;
-    ListBinaryCopy(l, sub_list_left);
-
-    BinarySearch(sub_list_left, value);
-    BinarySearch(sub_list_right, value);
+template <typename T>
+int BinarySearch(const vector<T>& arr, T target) {
+    return BinarySearch(arr, target, 0, arr.size() - 1);
 }
 
+
 int main() {
     vector<int> l = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
+    const int index=BinarySearch(l, 9);
+    cout<<index<<endl;
     return 0;
 }