[GO]冒泡排序的原理和代码实现

冒泡排序的原理：对于一个数组里所有的元素进行两两比较，发生大于则变换数组下标则为升序排序，发生小于则变换数据下标的则为降序排序

比如给定的数组为[1, -2, 3, -4],对于我们的需求，两两比较后则发生下标变换则为升序，第一次比较后，最大值3将被移动到数组为最右边，整个数组的比较次数和发生变换的次数都有规律可循

几次比较之后，整个数组将被变换为一个升序的数组

代码实现如下

package mainimport ("math/rand""time""fmt"
)func main()  {rand.Seed(time.Now().UnixNano())var a [10]intn := len(a)fmt.Println("from ...")for i := 0; i < n; i++ {a[i] = rand.Intn(100)fmt.Printf("%d, ", a[i])}fmt.Println("\n")for i := 0; i < n-1; i++ {for j := 0; j <n -1 -i; j++ {if a[j] > a[j+1] {a[j], a[j+1] = a[j+1], a[j]}}}fmt.Println("order to....")for i := 0; i < n; i++ {fmt.Printf("%d, ", a[i])}
}

代码执行结果如下

from ...
47, 28, 82, 47, 2, 15, 40, 15, 13, 88, order to....
2, 13, 15, 15, 28, 40, 47, 47, 82, 88,

转载于:https://www.cnblogs.com/baylorqu/p/9537647.html

[GO]冒泡排序的原理和代码实现相关推荐

c语言滚动字幕的原理编程,c#中通过Graphics.DrawString实现滚动字幕的原理和代码实例...
c#中通过Graphics.DrawString实现滚动字幕的原理和代码实例在c#中其实滚动屏幕的实现很简单,只需要用到Graphics.DrawString方法. Graphics.DrawStr ...
python 实现冒泡排序的思路和代码
当需求提到需要从小到大的排序时,我们很自然的就会想起最基础的"冒泡排序" 冒泡排序的原理就不再多说了,网上有一大堆,以下是python实现冒泡排序的代码. 对于冒泡排序算法,如果有 ...
在PyTorch中进行双线性采样：原理和代码详解
↑ 点击蓝字关注视学算法作者丨土豆@知乎来源丨https://zhuanlan.zhihu.com/p/257958558 编辑丨极市平台在pytorch中的双线性采样(Bilinear Sa ...
【资源】Faster R-CNN原理及代码讲解电子书
<Faster R-CNN原理及代码讲解>是首发于GiantPandaCV公众号的教程,针对陈云大佬实现的Faster R-CNN代码讲解,Github链接如下: https://gith ...
视觉SLAM开源算法ORB-SLAM3 原理与代码解析
来源:深蓝学院,文稿整理者:何常鑫,审核&修改:刘国庆本文总结于上交感知与导航研究所科研助理--刘国庆关于[视觉SLAM开源算法ORB-SLAM3 原理与代码解析]的公开课. ORB-SLA ...
multinormalNB多项式朴素贝叶斯原理及代码
https://blog.csdn.net/u011239443/article/details/76176743 multinormalNB多项式朴素贝叶斯原理及代码 https://www.cnb ...
DeepLearning tutorial（1）Softmax回归原理简介+代码详解
FROM: http://blog.csdn.net/u012162613/article/details/43157801 DeepLearning tutorial(1)Softmax回归原理简介 ...
DeepLearning tutorial（3）MLP多层感知机原理简介+代码详解
FROM:http://blog.csdn.net/u012162613/article/details/43221829 @author:wepon @blog:http://blog.csdn.n ...
DeepLearning tutorial（4）CNN卷积神经网络原理简介+代码详解
FROM: http://blog.csdn.net/u012162613/article/details/43225445 DeepLearning tutorial(4)CNN卷积神经网络原理简介 ...
PHP网站安装程序的原理及代码
原文:PHP网站安装程序的原理及代码原理: 其实PHP程序的安装原理无非就是将数据库结构和内容导入到相应的数据库中,从这个过程中重新配置连接数据库的参数和文件,为了保证不被别人恶意使用安装文件,当安 ...

[GO]冒泡排序的原理和代码实现

[GO]冒泡排序的原理和代码实现相关推荐

最新文章

热门文章