美文网首页
插入排序 Go 语言实现

插入排序 Go 语言实现

作者: 萧何爱英语 | 来源:发表于2018-07-30 15:01 被阅读0次

插入排序适用于少量数据的排序,是一种稳定的排序方法
时间复杂度:O(n^2)
空间复杂度:O(1)

func InsertionSort(a []int) {
    for j := 1; j < len(a); j++ {
        k := a[j]
        i := j - 1
        for i >= 0 && a[i] > k {
            a[i+1] = a[i]
            i = i - 1
        }
        a[i+1] = k
    }
}

相关文章

网友评论

      本文标题:插入排序 Go 语言实现

      本文链接:https://www.haomeiwen.com/subject/dhzxvftx.html