Go 之 冒泡

作为C++开发人员,冒泡算法还是很简单,换个语言,大致还是一样的;
还是啰嗦下逻辑思维:
假设原数据:[2 1 4 3 5 6 0]

以第一个元素为准,找出剩余元素中,比第一个元素小的,交替位置: [0 2 4 3 5 6 1]
以第二个元素为准,找出剩余元素中,比第二个元素小的,交替位置:[0 1 4 3 5 6 2]
以第三个元素为准,找出剩余元素中,比第三个元素小的,交替位置:[0 1 2 4 5 6 3]
以第四个元素为准,找出剩余元素中,比第四个元素小的,交替位置:[0 1 2 3 5 6 4]
以第五个元素为准,找出剩余元素中,比第五个元素小的,交替位置:[0 1 2 3 4 6 5]
以第六个元素为准,找出剩余元素中,比第六个元素小的,交替位置:[0 1 2 3 4 5 6]

ps:当然,最后一个元素不用于自己对比交替,没啥意义,可以自行优化,毕竟我写个例子,懒~

func BubbleSort(vData []int) {
	len := len(vData)

	BK:
	for i := 0; i < len; i++ {

		bBk := true
		for j := i; j < len; j++ {
			if vData[i] > vData[j] {
				vData[i], vData[j] = vData[j], vData[i]
				bBk = false
			}
		}
		if bBk {
			break BK
		}
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值