From 634896c43622fd1ac61d0a5af4a08c20cfd6cea4 Mon Sep 17 00:00:00 2001 From: Yueh-Hua Tu Date: Thu, 23 Apr 2020 20:54:44 +0800 Subject: [PATCH] Fix README --- BinarySearch/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/BinarySearch/README.md b/BinarySearch/README.md index 9213071..3f01180 100644 --- a/BinarySearch/README.md +++ b/BinarySearch/README.md @@ -1,6 +1,6 @@ # 二分搜尋法 -二分搜尋法是線性搜尋法的改進版，可以用於已排序的線性的資料結構的搜尋，例如：一維陣列（array）、串列（list）、堆疊（stack）或是佇列（queue）。一般搜尋演算法需要輸入一個陣列，搜尋陣列中的特定元素，並且回傳特定元素的索引位置，如果沒有找到，則回傳 -1。二分搜尋法會輸入一個已排序的陣列，從中間的元素開始進行比對，如果比搜尋目標則往右/搜尋，如果比搜尋目標小則往左/前搜尋。每次只會搜尋左/右半邊，如此就可以降低比對的次數，直到陣列被搜尋完畢為止。 +二分搜尋法是線性搜尋法的改進版，可以用於已排序的線性資料結構的搜尋，例如：一維陣列（array）、串列（list）、堆疊（stack）或是佇列（queue）。一般搜尋演算法需要輸入一個陣列，搜尋陣列中的特定元素，並且回傳特定元素的索引位置，如果沒有找到，則回傳 -1。二分搜尋法會輸入一個已排序的陣列，從中間的元素開始進行比對，如果比搜尋目標大則往右/後搜尋，如果比搜尋目標小則往左/前搜尋。每次只會搜尋左/右半邊，如此就可以降低比對的次數，直到陣列被搜尋完畢為止。 ## 測試