程式 | 聰明的生活

[C#]演算法-氣泡排序法(Bubble Sort)

這個排序演算法主要是利用二個迴圈，一個是要執行的回合數，另一個是真正比對數列資料，一次比較相臨的二個數，大的放右側，小的放左側，則可得最後一個數為最大數，則此數不再比較，以此類推，可以排出一個左小右大的數列。

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

要排列的數列串是2,3,8,1,5,9,10,12,14

氣泡排序1.png

這是執行的過程及結果，一共執行了八回合

其中紅色字為需要交換字、藍色是正在比較的二個數、綠色是已排好的數，不會再進行比較

氣泡排序2.png

之前提供過C#版本的搜尋演算法循序搜尋法(Linear/Sequential-Search)及二元搜尋法(Binary-Search)，現在這是由Java撰寫而成的，整體來講是一樣的。

就是直接用迴圈一個個去比對，找到時就跳出。

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

執行結果如下：

結果的第一次的搜尋是循序搜尋，第二次是二元搜尋

javaSearch演算法1.png

第二個範例

javaSearch演算法2.png

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

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

數列串是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 Servlet來產生圖形串流，輸出至使用者端，一般的capatch也可以使用此原理來製做。

程式可利用參數的傳遞來改變計數器的樣式，像是背景、前景、字型大小、字型顏色，還可以指定要存放的檔案名稱來區分想要計數的網頁，大概的結果樣式如下：

左邊是有更改Session及存取檔案名稱，右邊是預設的，二個可以同時執行各自計算數量

參數是cname=檔案名稱，sname=Session參數

結果.png

可以看到檔案被自動建立了