Python3實現折半查找
1. 簡介折半查找，也稱二分罰查找，是一種針對有序數列進行查找的方法。與順序查找相比，折半查找算法更高效。具體步驟如下：1）對一個無序數列，首先要排序；2）然后設定頭尾兩個指針，計算中間位置mid
1. 簡介
折半查找，也稱二分罰查找，是一種針對有序數列進行查找的方法。與順序查找相比，折半查找算法更高效。具體步驟如下：
1）對一個無序數列，首先要排序；
2）然后設定頭尾兩個指針，計算中間位置mid (頭 尾) / 2；
3）用中間位置數值元素和目標值比較，如果中間元素正好是要查找的元素，則搜索過程結束；如果目標元素大于或者小于中間元素，則在數列大于或小于中間元素的那一半中繼續查找，并且從新計算的中間元素開始比較。如果在計算得到數據為空，則代表沒找到。折半查找的范圍不斷縮小一半，所以查找效率較高。
2. 輸入隨機數列并查找
假設我們有一個隨機數列[6, 2, 7, 10, 23, 13, 15]，我們要查找其中是否存在數字13。
首先，我們需要對數列進行排序，得到[2, 6, 7, 10, 13, 15, 23]。
然后，我們使用折半查找算法進行查找。經過三次處理后，我們找到了目標數據。
```python
import random
import time
import numpy as np
listNum [6, 2, 7, 10, 23, 13, 15] 示例例子
aimNum (listNum, k1)[0] 隨機挑選一個目標數字
print(listNum, aimNum)
print("--------隨機數列-----------")
listNumSort sorted(listNum)
print(listNumSort)
print("-------排序完成------------")
print(BinarySearch(listNumSort, aimNum))
```
3. 查找函數
下面是我們實現的折半查找函數，為了更清晰地展示每一步的操作，我們添加了注釋。
```python
def BinarySearch(listNum, aimNum):
lowpos 0
highpos len(listNum) - 1
print("當前頭坐標：lowpos {}, 尾坐標 highpos {}".format(lowpos, highpos))
i 0
while(1):
i 1
print("第 {} 趟".format(i))
if(lowpos < highpos):
midpos lowpos (highpos - lowpos) // 2
midNum listNum[midpos]
print(" ", end''')
print(listNum, aimNum)
print("當前頭坐標lowpos {},尾