zoukankan      html  css  js  c++  java
  • golang数据结构之插入排序

    //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次插入后的结果是:%v
    ", i, *arr)
        }
    }

  • 相关阅读:
    p1706 全排列
    2089烤鸡(类似于选数问题)
    1036选数
    bfs
    A-E
    A-3
    百题A-2
    百题A-1
    二级概念题
    随记
  • 原文地址:https://www.cnblogs.com/xiximayou/p/12017372.html
Copyright © 2011-2022 走看看