您现在的位置是：网站首页> 编程资料编程资料
go实现冒泡排序的示例代码_Golang_
2023-05-26
482人已围观
简介 go实现冒泡排序的示例代码_Golang_
冒泡排序： (Bubble Sorting)基本思想是通过对待排序序列从后向前(从下标较大的元素开始)以此比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后补移向前部(从下标较大的单元移向单位较小的单元)，就像水底的气泡一样逐渐向上冒。
因为排序的过程中，各元素不断的接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的比较(优化)。
BubleSort.go
package main; import "fmt" func main() { array := []int{5,4,3,4,2} res := bubleSort(array) fmt.Println(res) } func bubleSort(array []int) []int { length :=len(array) //isChange :=false for i:=0;i array[j+1] { array[j+1],array[j] = array[j],array[j+1] //isChange = true } } // 直接跳下次循环 // if !isChange { // break; // } } return array; } 冒泡冒泡，就是每次循环都将最大的值，冒泡到数组最后，第二次冒泡也是从数组下标0位置开始。
到此这篇关于go实现冒泡排序的示例代码的文章就介绍到这了,更多相关go 冒泡排序内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！
相关内容
- golang遍历时修改被遍历对象的示例详解_Golang_
- Go http client 连接池不复用的问题_Golang_
- Go 自定义error错误的处理方法_Golang_
- golang中context的作用详解_Golang_
- Golang实现http server提供压缩文件下载功能_Golang_
- Go递归修改文件名的实例代码_Golang_
- 详解Golang语言中的interface_Golang_
- 详解golang中的method_Golang_
- 详解Golang使用MongoDB通用操作_Golang_
- Golang 如何判断数组某个元素是否存在(isset)_Golang_
