BinarySearch 二元搜尋法

搜尋的話，一定會想說我用for迴圈去跑就可以了啊，幹嘛要學這個，但是當我們的資料量很大的話，迴圈需要花很多時間去執行，又或者很不巧的，我們要找的數字剛好就在陣列的最後一個位址，這樣執行的時候，前面都白跑了。所以BinarySearch的出現可以優化尋找的過程。

BinarySearch的概念如下：

使用binary search的前提是要先將陣列排序過後才能使用。

之後每次都先切一半，看那個中間值比我的目標值還要大還是比較小

這邊用幾張圖片做說明：

今天我們有一個已經排序過後的陣列[5, 9, 14, 33, 87]，然後我有一個目標值，要找5，並使用binarySearch

附上程式碼：可以投影片跟程式碼搭配看會更容易懂。

希望大家都有了解binarySearch的運作。

老實說我也是每次遇到都會在查一遍，希望經過這篇文章後，可以好好記起來～～

大家加油！