Add files via upload

Author: zhuj05

Searching/Binary_Search.py

@@ -1,21 +1,22 @@
 def binary_search(arr:list[int],target:int,low:int,high:int)->int:
+    # 二分搜尋：在已排序陣列 arr 中尋找 target，搜尋範圍為 low 到 high
     if low<=high:
-        mid=(low+high)//2
-        if arr[mid]==target:
-            return mid
-        elif arr[mid]<target:
-            return binary_search(arr,target,mid+1,high)
+        middle=(low+high)//2 # 取得中間索引
+        if arr[middle]==target:# if中間值等於目標
+            return middle      # 回傳index
+        elif arr[middle]<target: # 若中間值小於目標
+            return binary_search(arr,target,middle+1,high) # 往右半部遞迴搜尋
         else:
-            return binary_search(arr,target,low,mid-1)
+            return binary_search(arr,target,low,middle-1) # 往左半部遞迴搜尋
     else:
         return -1
 #main function to test the binary_search function
 if __name__=="__main__":
     arr=[1,7,13,15,20,50]
-    target=15
+    target=15 #target:要搜尋的目標
     print("Binary Search")
-    result=binary_search(sorted(arr),target,0,len(arr)-1)
+    result=binary_search(sorted(arr),target,0,len(arr)-1) #執行二分搜尋
     if result!=-1:
-        print(f"Found element at index {result}")
+        print(f"Found element at index {result}") # 找到則輸出索引
     else:
         print("Not found")

Searching/Linear_Search.py

@@ -1,16 +1,16 @@
 from typing import List
 def linear_search(arr:list[int],target:int)->int:
-    for i in range(len(arr)):
-        if arr[i]==target:
-            return i
+    for i in range(len(arr)): # 線性搜尋：逐一檢查陣列中的每個元素是否等於目標值
+        if arr[i]==target:    # 如果找到目標值
+            return i          # 回傳該元素的index
     return -1
 #main function to test the linear_search function
 if __name__=="__main__":
     arr=[1,7,13,15,20,50]
-    target=7
+    target=7                # 要搜尋的目標值
     print("Linear Search")
-    result=linear_search(arr,target)
+    result=linear_search(arr,target) # 執行線性搜尋
     if result!=-1:
-        print(f"Element at index {result}")
+        print(f"Element at index {result}") # 找到則輸出索引
     else:
         print("Element not found.")