符號表示

資料
	要進行搜尋的序列。元素必須為升冪（由小到大）排序。	A
	目標值	key

輸入
	載入整數序列。
	載入目標值。
搜尋
	比較搜尋範圍中間的值與鍵值（目標值）。	if A[mid] = key: else if A[mid] < key:
	指向搜尋範圍的最前端。	left
	指向搜尋範圍的最尾端。	right
	指向目標值的位置。	mid
	縮小搜尋範圍。	區間[left, right)

演算法動畫