冒泡排序 Go语言实现经典算法


冒泡排序原理

重复地访问要排序的数列,一次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。

效率

时间复杂度O(n^2), 空间复杂度O(1),因为存在两两比较,不存在跳跃。
排序时间与输入无关,最好,最差,平均都是O(n^2)

稳定性

冒泡排序是稳定排序

冒泡排序的Go语言实现代码

package main

import "fmt"
import "math/rand"
import "time"

// 冒泡排序
func main(){
    var numArr [10]int
    // 设置随机数种子
    rand.Seed(time.Now().UnixNano())
    // 生成一个随机数组
    for i := 0;i<10;i++{
        numArr[i]=rand.Intn(100)
    }
    fmt.Println(numArr)

    for i := 0; i < len(numArr); i++ {
        for j := 0; j < len(numArr)-1; j++ {
            if numArr[j] < numArr[j+1]{
                numArr[j],numArr[j+1] = numArr[j+1],numArr[j]
            }
        }
    }
    fmt.Println(numArr)
}

本文发表于2019年12月06日 17:15
阅读 458 讨论 0 喜欢 0

抢先体验

扫码体验
趣味小程序
文字表情生成器

闪念胶囊

又是一年五一,祝我们工人阶级劳动节快乐! 今年被困在北京了,离境再入境需要隔离十五天。只能京津冀周边走一走了,想出去玩啊啊啊啊啊~

人活一辈子,不是一年两年。时间是有连续性的,做抉择的时候要多看几步。保持警惕,大丈夫有所为,有所不为。

跟人接触,不要想:我能从你身上得到什么,要想:我能给你什么。 想通了,内核就稳了。

这个世界上,别人只会看你现在的样子而不是以后的样子。你以后的样子只有自己才相信。如果没有执行力,一切都是虚妄。

对普通人来说,人和人相处其实最重要的是感觉。感觉不好,你说什么都没用,怎么解释都没用,越说越错,反正最后不好的锅都往你身上扣。所谓“说你行你就行,不行也行。说你不行,你就不行,行也不行”就是这个意思。狼要吃人根本不需要理由,你也同样叫不醒装睡的人。遇到这种情况,早点闪人才是上策。不过大部分人的问题是没有闪人的心态,能力,和资源。

快捷链接
网站地图
提交友链
Copyright © 2016 - 2020 Cion.
All Rights Reserved.
ICP备案:鲁ICP备19012333号-4.

鲁公网安备 37061302000383号.