c# | 聰明的生活

[C#]演算法-二元搜尋法(Binary Search)

二元搜尋法需要先把要搜尋的數列先排序，由小到大，規則是先取前後二索引數，相加除二，也就是取中間數當索引值，然後跟要搜尋的數字做比較，如果一樣就是找到了，如果中間的數比要搜尋的數大，代表要搜尋的數在左邊數列，右邊數列則放棄，相反之，如果中間數比要搜尋的數小，代表要搜尋的數在右邊數列，左邊數列則放棄。

演算過程的畫面如下程式畫面：

數列串是1,2,3,4,5,6,7,8,9,10,11,12，然後要查詢4這個數字

演算法有很多種，包含搜尋、排序等等，很多人都接觸過，在比較龐大的數學運算上真的是十分重要，可以節省很多時間及資源，像是Google、Yahoo 搜尋，都有自行的算法來應付大量的搜尋及資料。

底下先介紹一個常見的搜尋演算法循序搜尋法(Linear/Sequential Search)，觀念十分簡單，也常用到，就是直接用迴圈一個個去比對，找到時就跳出（回傳）。

演算過程的畫面如下程式畫面：

數列串是1,2,3,4,5,6,7，然後要查詢5這個數字

搜尋1.png

搜尋2.png

Java的Thread是利用繼承Thread或是實作Runable來實現的，而C#確是不一樣的， C#利用一個new System.Threading.Thread物件，建構時傳入想要在執行緒裡動作的事件，
啟動方法跟Java一樣，利用Start()來開始這個執行序，

System.Threading.Thread t = new System.Threading.Thread(要執行的Function名稱);

啟動方式

t.Start();

那如果有參數要傳入呢？

可以撰寫一個Class，先建構及設定好需要的參數，再把這個class實作的物件及方法傳入實作的System.Threading.Thread物件裡

Object x = new Object();

System.Threading.Thread t = new System.Threading.Thread(x.方法);

這裡有一個範例可以參考一下

先建立一個Class，名叫thread1

利用無窮迴圈讓內容一直跑，再利用Sleep(毫秒)來使其停一秒再執行。