如何使用go实现冒泡排序算法

发布时间:2022-03-15 12:45:27 作者:小新
来源:亿速云 阅读:164

这篇文章给大家分享的是有关如何使用go实现冒泡排序算法的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

1、基本思想

通过对待排序序列从后向前,依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素从后部移向前部,就像水底气泡一样逐渐向上冒。

通俗点说就是:数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换,最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2).

比较的次数为:如何使用go实现冒泡排序算法

从比较次数上可以看出,是一个平方级别的时间复杂度;

冒泡排序算法是稳定的,如果两个相邻的元素相等,是不会交换的,可以保证了稳定性的要求。

2、算法步骤

例如数组 

{23,45,13,67,35}

让前面的数和后面的数进行比较,如果前面的数大,则交换。

第一轮开始排序:

第一轮开始迭代,从第一个数开始,依次比较相邻的两个数,如果前一个数比后面一个数大,那么交换位置,直到处理最后一个数,最后一个数即为最大值。

如何使用go实现冒泡排序算法

 第二轮开始排序:

第二轮开始迭代,重复上述步骤,得出倒数第二大的数;

如何使用go实现冒泡排序算法

 第三轮开始排序:

第三轮开始迭代,重复上述操作,得到倒数第三大的值;

如何使用go实现冒泡排序算法

 第四轮开始排序:

第四轮开始迭代,重复上述操作,得到倒数第四大的值;

如何使用go实现冒泡排序算法

 3、算法实现

package  main
 
import "fmt"
 
func BubbleSort(arr []int)[]int{
	for i := 0; i<len(arr) - 1; i++{
		for j:= 0; j<len(arr)-1-i; j++{
			if arr[j] > arr[j+1]{
				arr[j],arr[j+1] = arr[j+1],arr[j]
			}
		}
	}
	return arr
}
 
func main(){
	arr := []int{23,45,13,67,35}
	fmt.Println(BubbleSort(arr))
}

结果展示:

如何使用go实现冒泡排序算法

感谢各位的阅读!关于“如何使用go实现冒泡排序算法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

推荐阅读:
  1. 冒泡排序算法C的实现
  2. Go实现冒泡排序

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

go

上一篇:Springboot如何使用filter对response内容进行加密方式

下一篇:基于Pytorch的神经网络如何实现Regression

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》