使用golang學習演算法（1）-排序

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

前言

終於感覺到演算法的重要了。於是打算繼續學習下。

其實演算法跟語言沒有啥關係，用啥語言都可以實現關鍵是思路，最近正好在學習golang。打算把演算法的編寫使用golang完成。

沒有使用IDE，使用的是sublime2+ golang的外掛程式，然後使用命令列進行編譯。

開發效率也不低，也支援語言的自動補齊。

搭建環境【http://blog.csdn.net/freewebsys/article/details/17955255】

學習的參數書，使用《演算法導論》，也就是敲敲書上的代碼學習下。

1，插入排序

package mainfunc InsertSort(a []int) {for j := 1; j < len(a); j++ {var key = a[j]var i = j - 1for ; i >= 0 && a[i] > key; i-- { //a[i] > key 是按照升序排列，a[i] < key 是按照降序排列。a[i+1] = a[i]}a[i+1] = keyfor _, v := range a {print(v, ",")}println()}}func main() {a := []int{5, 2, 4, 6, 1, 3}for _, v := range a {print(v, ",")}println()InsertSort(a)}

運行結果：

5,2,4,6,1,3,2,5,4,6,1,3,2,4,5,6,1,3,2,4,5,6,1,3,1,2,4,5,6,3,1,2,3,4,5,6,

總結：插入演算法，從第二個元素開始迴圈整個數組，找到比當前元素小的i，然後交換資料。直到迴圈完全部資料。書上舉的例子很形象，就像是給撲克牌排序。

2，冒泡排序

代碼：

package mainfunc BubbleSort(a []int) {for i := 0; i <= len(a)-2; i++ {for j := len(a) - 1; j >= i+1; j-- {if a[j] < a[j-1] {a[j], a[j-1] = a[j-1], a[j] //資料交換}}}}func main() {a := []int{5, 2, 4, 6, 1, 3}for _, v := range a {print(v, ",")}println()BubbleSort(a)for _, v := range a {print(v, ",")}println()}

運行結果：

5,2,4,6,1,3,1,2,3,4,5,6,

總結：冒泡排序，從最後一個資料開始往前進行比較，如果小於前一個資料就交換資料。