Golang实现冒泡排序算法(Bubble Sort)

本文将使用Go语言完成冒泡排序算法(Bubble Sort)的实现;

Golang冒泡排序(Bubble Sort)

package main

import(
	"fmt"
)
func bubbleSort(arr []int) []int {
	swapped := true
	for swapped {
		swapped = false
		for i := 0; i < len(arr)-1; i++ {
			if arr[i+1] < arr[i] {
				arr[i+1], arr[i] = arr[i], arr[i+1]
				swapped = true
			}
		}
	}
	return arr
}

func main(){
	lst := []int{-10,2,5,13,7,-1,21,1,3,2,0,-5,9,6,7}
	fmt.Printf("排序前:%v\n",lst)
	fmt.Printf("排序后:%v\n",bubbleSort(lst))
}

运行效果

排序前:[-10 2 5 13 7 -1 21 1 3 2 0 -5 9 6 7]
排序后:[-10 -5 -1 0 1 2 2 3 5 6 7 7 9 13 21]

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/golang-bubble-sort.html

分类: 计算机技术
推荐阅读:
使用Python向Bing Webmaster Tools提交URL 在本文中将使用Python向Bing Webmaster Tools提交URL,提交的URL会被很快进行评估,满足质量标准时,就会出现在bing搜索结果中;
Python set()函数 在 Python 中,set() 函数用于创建一个无序不重复元素集合。可以使用一个可迭代对象作为参数,例如列表、元组、字符串等。set() 函数会返回一个新的集合,其中包含传递给函数的唯一元素。
function main is undeclared in the main package解决办法 这是一个Golang新手可能会碰到的低级错误,它表明你的main包中不包含main()函数;
Rust获取操作系统类型 在Rust编程语言中,你可以使用标准库中的std::env模块来获取操作系统类型。具体来说,你可以使用std::env::consts::OS来获取操作系统类型的字符串表示。
Linux从视频文件里提取音频 通常来说,从一个视频文件里提取出其音频可能需要你学习使用某些音视频处理软件;而在Linux下,你只需要一条命令即可实现将将音频从视频文件中提取出来:
使用python求解极限 要使用Python求解一个极限,可以使用Python中的SymPy库;