zoukankan      html  css  js  c++  java
  • go 语言实现简单排序

    //冒泡
    func main() {
        a := [...]int{3, 7, 8, 9, 1}
        length := len(a)
        var temp int
        for i := 0; i < length; i++ {
            for j := 0; j < length-1; j++ {
                if a[j] > a[j+1] {
                    temp = a[j]
                    a[j] = a[j+1]
                    a[j+1] = temp
                }
            }
        }
        fmt.Printf("a:%v len(a):%v cap(a):%v
    ", a, len(a), cap(a))
    }
    //插入排序
    func main() {
        a := []int{3, 7, 8, 9, 1, 1, 10, 5}
        length := len(a)
        var temp int
        for i := 1; i < length; i++ {
            j := i
            temp = a[i] //当前参与排名的数字
            index := -1 //需要替换的index
            for {
                if j == 0 {
                    if index >= 0 {
                        a[index] = temp
                        index = -1
                    }
                    break
                }
                if temp < a[j-1] {
                    index = j - 1         //记录替换的位置
                    a[index+1] = a[index] //往后移一位
                } else {
                    j = 0
                    continue
                }
                j--
            }
        }
        fmt.Printf("a:%v len(a):%v cap(a):%v ", a, len(a), cap(a))
    }
     
    func main() {
        a := []int{3, 7, 8, 9, 1, 1, 10, 5}
        length := len(a)
        b := make([]int, len(a), cap(a))
        copy(b, a[0:1])
        var temp int
        for i := 1; i < length; i++ {
            j := i
            temp = a[i] //当前参与排名的数字
            for {
                if j > 0 && temp <= b[j-1] {
                    b[j] = b[j-1] //往后移一位
                    j--
                } else {
                    b[j] = temp
                    break
                }
            }
        }
        fmt.Printf("b:%v len(b):%v cap(b):%v ", b, len(b), cap(b))
    }
  • 相关阅读:
    TP5.1 遇见问题整理
    PDO 基础
    php7 连接 mysql 的两种方式
    [php] 添加接口访问日志(文件)
    curl 向远程服务器传输file文件
    VBoxManage
    linux 系统下安装多个php版本
    vim中文乱码问题
    vim 翻页命令
    php list()函数
  • 原文地址:https://www.cnblogs.com/chongyao/p/13931820.html
Copyright © 2011-2022 走看看