美文网首页
Go 选择排序

Go 选择排序

作者: ES_KYW | 来源:发表于2021-04-22 11:26 被阅读0次
思路:从左往右i=0,每次遍历找出最小的值,替换。接着从i=1开始,找出右侧最小,替换。接着i=2,依次类推...,
每次遍历选出剩余未排序数组中的最小值放到当前未排序数组最前面
package main
import "fmt"
func main() {
    arr := []int{3,2,1,5,3,3,3,4,4,4,0}
    choose_order(arr)
    fmt.Println(arr)
}
func choose_order(arr []int){

    m := len(arr);
    
    for i:=0;i<m-1;i++{
        
        positon := i
        
        for j:=i+1;j<m;j++{

           if(arr[j]<arr[positon]){
              positon = j 
           }
            
        }
        
        arr[i],arr[positon] = arr[positon],arr[i]
        
    }

}

输出
[0 1 2 3 3 3 3 4 4 4 5]

相关文章

  • 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/tlmxrltx.html