为了账号安全,请及时绑定邮箱和手机立即绑定

golang选择排序算法

标签:
Go

选择排序的原理:

每次从余下的数中找最小的,并排到余下的数的最开头。

package mainimport "fmt"func main() {    numbers := []int{6, 2, 7, 5, 8, 9}    SelectSort(numbers)    fmt.Println(numbers)}func SelectSort(values []int) {    length := len(values)    if length <= 1 {        return    }    for i := 0; i < length; i++ {        min := i // 初始的最小值位置从0开始,依次向右        // 从i右侧的所有元素中找出当前最小值所在的下标        for j := length - 1; j > i; j-- {            if values[j] < values[min] {                min = j            }        }        //fmt.Printf("i:%d min:%d\n", i, min)        // 把每次找出来的最小值与之前的最小值做交换        values[i], values[min] = values[min], values[i]        //fmt.Println(values)    }}

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消