go实现冒泡排序算法
更新时间：2022年03月15日 10:38:40 作者：嵌入式职场
冒泡排序算法是数据结构中常用的一种算法，本文就介绍了go实现冒泡排序算法，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
1、基本思想
通过对待排序序列从后向前，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素从后部移向前部，就像水底气泡一样逐渐向上冒。
通俗点说就是：数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2).
比较的次数为：
从比较次数上可以看出，是一个平方级别的时间复杂度；
冒泡排序算法是稳定的，如果两个相邻的元素相等，是不会交换的，可以保证了稳定性的要求。
2、算法步骤
例如数组
{23,45,13,67,35}
让前面的数和后面的数进行比较，如果前面的数大，则交换。
第一轮开始排序：
第一轮开始迭代，从第一个数开始，依次比较相邻的两个数，如果前一个数比后面一个数大，那么交换位置，直到处理最后一个数，最后一个数即为最大值。
第二轮开始排序：
第二轮开始迭代，重复上述步骤，得出倒数第二大的数；
第三轮开始排序：
第三轮开始迭代，重复上述操作，得到倒数第三大的值；
第四轮开始排序：
第四轮开始迭代，重复上述操作，得到倒数第四大的值；
3、算法实现
package main
import "fmt"
func BubbleSort(arr []int)[]int{
for i := 0; i<len(arr) - 1; i++{
for j:= 0; j<len(arr)-1-i; j++{
if arr[j] > arr[j+1]{
arr[j],arr[j+1] = arr[j+1],arr[j]
}
}
}
return arr
}
func main(){
arr := []int{23,45,13,67,35}
fmt.Println(BubbleSort(arr))
}结果展示：
到此这篇关于go实现冒泡排序算法的文章就介绍到这了,更多相关go 冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Golang中优秀的消息队列NSQ基础安装及使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要为大家详细介绍了GO实现文件上传操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
本文主要介绍了Golang指针的操作以及常用的指针函数，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-05-05
在java 和go语言 大字符传达的时候， 采用snappy 压缩 解压缩是最好的方案。下面这篇文章主要给大家介绍了关于golang中snappy使用场合的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下。2017-12-12
golang中也实现了排序算法的包sort包，下面这篇文章就来给大家介绍了关于go语言中排序sort的使用方法，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧2018-06-06
Go语言是谷歌推出的一款全新的编程语言,可以在不损失应用程序性能的情况下极大的降低代码的复杂性,这篇文章主要给大家介绍了关于Windows10系统下安装Go环境的详细步骤,需要的朋友可以参考下2023-11-11
在Go语言中,uint类型的无符号整数在达到其最大值时会发生回绕,为了避免溢出,应确保不超出最大值,使用条件语句检查接近溢出点,选择合适的数据类型,进行适当的错误处理,或者使用数学库处理大整数2024-12-12
这篇文章主要为大家详细介绍了Golang中的错误处理的相关资料，文章中的示例代码讲解详细，对我们学习Golang有一定帮助，需要的可以参考一下2022-12-12
Go使用TimerController解决timer过多的问题
多路复用,实际上Go底层也是一种多路复用的思想去实现的timer,但是它是底层的timer,我们需要解决的问题就过多的timer问题！本文给大家介绍了Go使用TimerController解决timer过多的问题,需要的朋友可以参考下2024-12-12
这篇文章主要介绍了logrus hook输出日志到本地磁盘的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-11-11
最新评论