美文网首页
go(选择排序)

go(选择排序)

作者: 小王同学123321 | 来源:发表于2022-03-30 10:51 被阅读0次
package main

import "fmt"

//数组中获取最大值
func GetMax(arr []int) int{
    length := len(arr)
    if length <= 1{
        return arr[0]
    }
    max := arr[0]
    for i:=1;i<length;i++{
        if max < arr[i]{
            max = arr[i]
        }
    }
    return max
}

//数组从小到大进行排序
func GetMaxArr(arr []int) []int{
    length := len(arr)
    if length <= 1{
        return arr
    }
    for i:=0;i<length-1;i++{
        max:=i
        for j:=i+1;j<length;j++{
            if arr[max]>arr[j]{
                max=j
            }
        }
        if i!=max{
            arr[i],arr[max]=arr[min],arr[i]
        }
    }
    return arr
}

func main(){
    arr := []int{9, 1, 10, 30, 2, 5, 45, 8, 63, 234, 12}
    fmt.Println(GetMax(arr))
    fmt.Println(GetMaxArr(arr))
}

相关文章

  • GO基础4-切片排序算法

    目录 1、选择排序2、冒泡排序3、GO 内置Sort包对切片排序 1.选择排序 2.冒泡排序 3.Sort包

  • Go 选择排序

  • go(选择排序)

  • 选择排序算法 Go

    说明 选择排序,无需申请新的内存地址。算法逻辑简单,易于实现。缺点是算法运行时间为 逻辑 从数组第一个元素开始,对...

  • 选择排序、冒泡排序、插入排序、快速排序

    在工作中,常用的“选择排序”、“冒泡排序”、“插入排序”、“快速排序”这四种排序方式。我试着用go语言编写一下这四...

  • Golang快速排序(分治-填充)

    go快速排序算法,Go没有while循环,使用for 测试

  • Go 分组 & 排序

    其中,排序的代码是 go sdk 提供的 go1.16.4/src/sort/slice.go :

  • go数组对象排序

    go数组对象排序 对象数组排序 service 排序前:[{Name:xj16 Sex:男16 Age:16} {...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

网友评论

      本文标题:go(选择排序)

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