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

分类: 计算机技术
推荐阅读:
使用pyi-set_version为PyInstaller打包出来的程序附加版本信息 本文将讲述如何使用 pyi-grab_version 获取版本信息的模板文件,以及使用 pyi-set_version 为打包好的程序附加版本信息。
Python实现线性搜索(linear search) 比如说我有数组data,1000个元素,要从里面找x;线性搜索,就是从头找到尾,速度最慢,但是适用性最广。
Python计算n阶行列式的值 本文将使用Python编写程序计算n阶行列式的值,不借助第三方库;
MIPS汇编语言教程 MIPS(Microprocessor without Interlocked Pipeline Stages)是一种基于RISC(Reduced Instruction Set Computer,精简指令集计算机)体系结构的微处理器架构。MIPS的设计理念是简化指令集,减少指令执行时间和硬件开销,提高处理器性能和效率。
C语言strcpy()函数:复制字符串 strcpy()函数会将源字符串中的内容复制到目标字符串中,直至遇到字符串终止符'\0';复制过程中,包括字符串终止符'\0'在内的所有字符都会被复制;
使用requests请求后的响应内容 使用Requests进行get请求或post请求后,requests会返回一个Response对象;