Go基礎學習七之排序演算法

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

這一節，將學習Go語言的經典排序演算法，比如插入排序、選擇排序、冒泡排序、希爾排序、歸併排序、堆排序和快排，二分搜尋，外部排序和MapReduce等。

一、經典排序演算法

演算法的學習非常重要，是檢驗一個程式員水平的重要標準。學習演算法不能死記硬背，需要理解其中的思想，這樣才能靈活應用到實際的開發中。

七大經典排序演算法

• 插入排序
• 選擇排序
• 冒泡排序
• 希爾排序
• 歸併排序
• 堆排序
• 快速排序

二、插入排序

先考慮一個問題：對於長度為n的數組，前n-1位都是遞增有序的，如何排序？

具體實現方法：

package mainimport "fmt"  func insertionSort(arr []int) {     for i := 1; i < len(arr); i++ {         value := arr[i]         for j := i - 1; j >= 0; j-- {             if value < arr[j] {                 arr[j+1], arr[j] = arr[j], value             } else {                 break             }         }     }}func main() {    arr := []int{6, 5, 4, 3, 2, 1, 0}    insertionSort(arr)    fmt.Println("Sorted arr: ", arr)}

參考文章：【BAT後台入門】第二課：數組與排序