Go语言实现冒泡排序

最新推荐文章于 2024-05-06 10:05:46 发布

Go它达

最新推荐文章于 2024-05-06 10:05:46 发布

阅读量608

点赞数 1

CC 4.0 BY-SA版权

文章标签：排序算法算法 go

本文链接：https://blog.youkuaiyun.com/ckckckcckckc/article/details/127117500

本文详细介绍了冒泡排序的原理，并提供了两种实现方式：递归和循环。递归实现通过减少数组长度逐步排序，循环实现则使用两层循环确保每个元素都与其他元素比较。冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

1. 冒泡排序的原理

冒泡排序就是将数字和相邻的元素进行比较，如果第一个元素比第二个小则交换，一遍循环之后会将最大的数移到数组最后。不断重复上述步骤，直到数组有序。

2. 冒泡排序的代码实现（Go）

2.1 递归实现

//递归实现
func Bs(arr []int,n int) []int  {
	for i := 0 ; i < len(arr) - 1; i ++ {
		if arr[i] > arr[i + 1] {										//将大的数向后移动
			arr[i] , arr[i + 1] = arr[i + 1] ,arr[i]					//交换
		}
	}
    
	if n > 1 {	//限制递归次数
		Bs(arr[:len(arr) - 1], n -1 )									//每次递归后都将最后一个数字移出
	}
	return arr
}

2.2 循环实现

//迭代，双层for循环
func  MaoPao(arr []int) []int {
	for i := 0 ; i < len(arr) ; i ++ {
		for j := i  ; j < len(arr) ; j ++ {
			
            //小的数向前移动
			if arr[j] < arr[i] {
				arr[j],arr[i] = arr[i] ,arr[j]
			}
		}
		fmt.Println(arr)

	}	
	return arr
}