insertsort & selectsort

最新推荐文章于 2021-12-25 15:10:42 发布

luan_tianjiao

最新推荐文章于 2021-12-25 15:10:42 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

分类专栏： Go 文章标签： go select sort insert sort

本文链接：https://blog.youkuaiyun.com/luan_tianjiao/article/details/17201793

Go 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了两种基本的排序算法——插入排序和选择排序，并通过Go语言实现了这两种算法。插入排序通过逐步构建有序序列来排序数组，而选择排序则不断地从未排序的部分中找到最小元素并放到已排序部分的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

insert sort

package main

import "fmt"

func InsertSort(values[]int){

    i:=1
    for i<len(values){
        
        j:=0
        
        for j<i{
            if values[i]<values[j]{
                values[j],values[i]=values[i],values[j]
            }
            j++
        }

        i++
    }
}



func main(){
    values:=[]int{5,2,12,10,2}

    InsertSort(values)

    fmt.Println(values)

}

select sort

package main


import "fmt"

func SelectSort(values[]int){

    i:=0

    for i<=len(values)-1{
       
        j:=i+1
        for j<=len(values)-1{

            if values[j]<values[i]{

                values[i],values[j]=values[j],values[i]
                
            }
            j++
        }
        i++
    }
}



func main(){

    values:=[]int{1,34,2,53,12,4}
    SelectSort(values)

    fmt.Println(values)
}