HW#00 python基礎 1. notebook 2. 3. 學習卡 ,測驗 4. Python 實作的 二元搜尋演算法(Binary Search) 程式碼。這是一種在「已排序陣列」中尋找特定元素的高效演算法。 Python 程式碼實作 python def binary_search ( arr , target ): """ 在已排序的陣列 arr 中尋找 target 的索引位置。 如果找到,傳回該元素的索引;若未找到,傳回 -1。 """ low = 0 high = len(arr) - 1 while low <= high: # 計算中間索引,使用 // 進行整除 mid = (low + high) // 2 guess = arr[mid] # 檢查是否找到目標值 if guess == target: return mid # 如果猜的數字太大,調整右邊界 elif guess > target: high = mid - 1 # 如果猜的數字太小,調整左邊界 else : low = mid + 1 # 若搜尋範圍耗盡仍未找到目標值,傳回 -1 return - 1 # 測試程式碼 if __name__ == " __main__ " : # 必須是已排序的陣列 my_list = [ 1 , 3 , 5 , 7 , 9 , 11 , 13 , 15 ] target_value = 7 result = binary_search(my_list, target_value) if result != - 1 : print( f " 目標元素 {target_value} 位於索引位置: {re...
發表文章
目前顯示的是 10月, 2026的文章