二分搜尋法

• 如果我們要找的資料是已經經過排序的，那麼使用二分法來進行搜尋會是比較有效率。

• 二分法是將資料分成兩部份，然後將我們要找的數與數列的中間值比較，如果一樣就表示找到了，如果比中間值小則再和前半段比，如果比中間值大於再比後半段。重複的比較就可以找到們要找的數，最後，如果都找不到，就表示我們要找的數不在數列中。

二分搜尋

• 步驟一: 就是先把資料進行排序

• 步驟二: 接著把資料以中間那個值分為兩部份，分出比中間值大的及比中間值小的

• 步驟三: 把搜尋值和中間值進行比對，如果搜尋值比中間值小，我們就可以把比中間值大的部份刪去

• 接著回到步驟二，將此區的中間值和搜尋值進行比對......

我們先隨機在1~50取出10不重複的數進行排序，結果如下：

文件尚未完成，現撰寫中......