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

分类: 计算机技术
推荐阅读:
C语言获取整行输入的多种方法 在C语言中,有多种方法可以实现从标准输入流(stdin)中读取整行输入;最常见的方法是使用例如fgets()、scanf()、getchar()这些函数;
SQL注入万能语句' or 1='1详解 ' or 1='1是SQL注入的万能语句,可以通过它轻松改变SQL语句的逻辑关系,从而产生背离原SQL语句的效果,比如绕过用户密码验证;
没有main()函数的C语言程序 有两种方法可以不添加main()函数来运行C语言程序,第一种用#define预处理指令,第二种是使用-nostartfiles编译选项;
Python dir()函数 在Python中,dir()函数是一个内置函数,用于列出指定对象的属性和方法。如果没有指定对象,则默认使用当前作用域中的所有对象。dir()函数返回一个字符串列表,包含指定对象的所有属性和方法名称。
在Python中如何表示无穷大 在Python中,可以使用float('inf')表示正无穷大,使用float('-inf')表示负无穷大。
Python isinstance()函数 在Python中,isinstance()函数用于判断一个对象是否是指定类或类型的实例。