【算法導論】二分查找

1. 描述（查找算法）： 　　輸入：n個數的一個序列 A = （a1, a2, a3,.....an）和一個值v 　　輸出：下表 i 使得 v=A[i] 或者 v 不在A中出現時，輸出 NIL 　　二分查找的前提是A必須是有序序列， 以下全部假設是A是非降序序列 2. 圖解 　　 3. 僞代碼 　　 //用遞歸 BINARY_SEARCH(A, v, low, high) if(low <

>>阅读原文<<