golang插入排序算法

插入排序算法原理：

顺序从序列中取一个数与左侧的元素们做比较，如果左侧的元素比取的数大，就向右移，直到把取的数插入到不小于左侧元素的位置处。类似于扑克牌的点数排序。

package main

import "fmt"

func main() {

    numbers := []int{6, 2, 7, 3, 8, 5}

    InsertSort(numbers)

    fmt.Println(numbers)

}

func InsertSort(values []int) {

    length := len(values)

    if length <= 1 {

        return

    }

    for i := 1; i < length; i++ {

        tmp := values[i] // 从第二个数开始，从左向右依次取数

        key := i - 1     // 下标从0开始，依次从左向右

        // 每次取到的数都跟左侧的数做比较，如果左侧的数比取的数大，就将左侧的数右移一位，直至左侧没有数字比取的数大为止

        for key >= 0 && tmp < values[key] {

            values[key+1] = values[key]

            key--

            //fmt.Println(values)

        }

        // 将取到的数插入到不小于左侧数的位置

        if key+1 != i {

            values[key+1] = tmp

        }

        //fmt.Println(values)

    }

}

©著作权归作者所有：来自51CTO博客作者ustb80的原创作品，如需转载，请注明出处，否则将追究法律责任

golang 插入排序go开发