Go基础学习七之排序算法

这一节，将学习Go语言的经典排序算法，比如插入排序、选择排序、冒泡排序、希尔排序、归并排序、堆排序和快排，二分搜索，外部排序和MapReduce等。

一、经典排序算法

算法的学习非常重要，是检验一个程序员水平的重要标准。学习算法不能死记硬背，需要理解其中的思想，这样才能灵活应用到实际的开发中。

七大经典排序算法

• 插入排序
• 选择排序
• 冒泡排序
• 希尔排序
• 归并排序
• 堆排序
• 快速排序

二、插入排序

先考虑一个问题：对于长度为n的数组，前n-1位都是递增有序的，如何排序？

具体实现方法：

package main
import "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后台入门】第二课：数组与排序

有疑问加站长微信联系（非本文作者）