加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

golang数据结构之插入排序

发布时间:2020-12-16 09:18:00 所属栏目:大数据 来源:网络整理
导读:// InsertSort 插入排序 func InsertSort(arr *[ 7 ] int ) { for i := 1 ; i len(arr); i++ { insertVal : = (* arr)[i] inserIndex : = i - 1 for inserIndex = 0 (*arr)[inserIndex] insertVal { ( *arr)[inserIndex+ 1 ] = (* arr)[inserIndex] inserInd
//InsertSort 插入排序
func InsertSort(arr *[7]int) {
    for i := 1; i < len(arr); i++ {
        insertVal := (*arr)[i]
        inserIndex := i - 1
        for inserIndex >= 0 && (*arr)[inserIndex] > insertVal {
            (*arr)[inserIndex+1] = (*arr)[inserIndex]
            inserIndex--
        }
        插入
        if (inserIndex + 1) != i {
            (*arr)[inserIndex+1] = insertVal
        }
        fmt.Printf("第%d次插入后的结果是:%vn",i,*arr)
    }
}

?

?

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读