go实现冒泡排序算法

 更新时间:2022年03月15日 10:38:40   作者:嵌入式职场  
冒泡排序算法是数据结构中常用的一种算法,本文就介绍了go实现冒泡排序算法,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

1、基本思想

通过对待排序序列从后向前,依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素从后部移向前部,就像水底气泡一样逐渐向上冒。

通俗点说就是:数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换,最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2).

比较的次数为:1+2+3+ ... + (N-1) = (\frac{N^{2}-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 冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Go语言转换所有字符串为大写或者小写的方法

    Go语言转换所有字符串为大写或者小写的方法

    这篇文章主要介绍了Go语言转换所有字符串为大写或者小写的方法,实例分析了ToLower和ToUpper函数的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • go-cache的基本使用场景示例解析

    go-cache的基本使用场景示例解析

    这篇文章主要为大家介绍了go-cache的基本使用场景示例解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • Golang执行go get私有库提示

    Golang执行go get私有库提示"410 Gone" 的问题及解决办法

    这篇文章主要介绍了Golang执行go get私有库提示”410 Gone“ 解决办法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • golang1.16新特性速览(推荐)

    golang1.16新特性速览(推荐)

    这篇文章主要介绍了golang1.16新特性速览,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-02-02
  • 使用go读取gzip格式的压缩包的操作

    使用go读取gzip格式的压缩包的操作

    这篇文章主要介绍了使用go读取gzip格式的压缩包的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • GoFrame 框架缓存查询结果的示例详解

    GoFrame 框架缓存查询结果的示例详解

    GoFrame的gdb对查询结果的缓存处理是不是非常的优雅。尤其是*gcache.Cache对象采用了适配器设计模式,可以轻松实现从单进程内存缓存切换为分布式的Redis缓存,本文重点给大家介绍GoFrame 如何优雅的缓存查询结果,感兴趣的朋友一起看看吧
    2022-06-06
  • Go 一般方法与接口方法接收者的差异详解

    Go 一般方法与接口方法接收者的差异详解

    这篇文章主要为大家介绍了Go 一般方法与接口方法接收者的差异详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-05-05
  • GO项目实战之Gorm格式化时间字段实现

    GO项目实战之Gorm格式化时间字段实现

    GORM自带的time.Time类型JSON默认输出RFC3339Nano格式的,下面这篇文章主要给大家介绍了关于GO项目实战之Gorm格式化时间字段实现的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-01-01
  • 详解Go语言中rand(随机数)包的使用

    详解Go语言中rand(随机数)包的使用

    在Golang中,有两个包提供了rand,分别为math/rand和crypto/rand对应两种应用场景。math/rand包实现了伪随机数生成器。也就是生成 整形和浮点型;crypto/rand包实现了用于加解密的更安全的随机数生成器。本文就来和大家详细讲讲math/rand的使用
    2022-08-08
  • Go语言中实现打印堆栈的errors包的用法详解

    Go语言中实现打印堆栈的errors包的用法详解

    因为Go语言提供的错误太简单了,以至于简单的我们无法更好的处理问题,所以诞生了很多对错误处理的库,github.com/pkg/errors是比较简洁的一样,本文就来聊聊它的具体用法吧
    2023-07-07

最新评论