前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >go语言排序

go语言排序

作者头像
槽痞
发布2020-06-23 15:12:05
2260
发布2020-06-23 15:12:05
举报
文章被收录于专栏:PHP开发者那些事
代码语言:javascript
复制
package main

import "fmt"

//冒泡排序
func bsort(a []int){
    for i := 0;i < len(a);i++{
         for j := 1; j< len(a)-i;j++{
             if a[j] <  a[j-1]{
                a[j] ,a[j-1] = a[j-1],a[j]
            }
         }
    }
}

//选择排序
func csort(a []int){
    for i :=0; i < len(a); i++{
        minIndex := i
        for j:=i+1; j<len(a);j++{
            if a[j] < a[j-1]{
                minIndex = j
            }

            if minIndex != i{
                a[i],a[minIndex] = a[minIndex],a[i]
            }
        }
    }
}

//插入排序
func insertionSort(a []int){
    for i :=0;i<len(a);i++{
        for j :=i;j>0;j--{  //已经排好序的数
            if a[j-1] < a[j]{
                break
            }
            a[j-1],a[j] = a[j], a[j-1]
        }

    }
}

func main(){
    a := [...]int{8,7,6,5,2,12,433}
    b := [...]int{8,7,6,5,2,12,433}
    c := [...]int{54,8,7,53,10,6,5,2,12,6789,433}
    bsort(a[:])
    csort(b[:])
    insertionSort(c[:])
    fmt.Println(c)
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-02-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档