題組內容

一、二元搜尋法（binary search）使用 divide-and-conquer（分而治之）演算法技巧，對一個已排序（sorted）且長度為 n 的陣列 A[0:n−1]，進行資料搜尋，其最差時間複雜度（worst case time complexity）可降到 Θ(log n)。

⑴請使用 C 或 Java 語言，修改此二元搜尋法，使其能對未排序（unsorted）且長度為 n 的陣列 A[0:n−1]，以 divide-and-conquer 技巧，進行二元化搜尋。（15 分）