冒泡排序的原理及比较过程

原理:每轮相邻两个数据进行比较,如果两者比较不相等,较大的数据和较小的数据交换,较大的数据往后面移动,较小的数据往前移动,移动后再于下一个数据进行比较和交换,一直到最后。过程:例如:int[] array = {3,2,0,-1,7};第一轮:原数组:3,2,0,-1,7 第0个与第1个数据比较交换后为:2,3,0,-1,7...
摘要由CSDN通过智能技术生成

原理

每轮相邻两个数据进行比较,如果两者比较不相等,较大的数据和较小的数据交换,较大的数据往后面移动,较小的数据往前移动,移动后再于下一个数据进行比较和交换,一直到最后。

过程

例如:
int[] array = {3,2,0,-1,7};

第一轮:

原数组(第一轮第一次比较) 第0个比第1个数据大,所以两个交换位置
3,2,0,-1,7 2,3,0,-1,7
交换后数组(第一轮叠第一次比较后) 第1个比第2个数据大所以交换位置
2,3,0,-1,7 2,0,3,-1,7
交换后数组 (第一轮叠第二次比较后) 第2个比第3个数据大,所以交换位置
2,0,3,-1,7 2,0,-1,3,7
交换后数组 (第一轮叠第三次比较后) 第3个比第4个数据小,不用交换位置
2,0,-1,3,7 2,0,-1,3,7

第二轮:

第一轮比较后第一次比较 第0个比第1个数据大,所以两个交换位置
2,0,-1,3,7 0,2,-1,3,7
2、交换后数组 第1个比第2个数据大所以交换位置
0,2,-1,3,7 0,-1&#x
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值