java 冒泡排序详解_「图文+动画」超级详细详解冒泡排序

一、冒泡排序的思想

思想:

从前到后(即从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换位置,使值较大的元素逐渐从前移向后部。

eg:待排序的数:7,3,22,15,8

根据冒泡排序的思想:

首先我们应该比较7和3是否是逆序的:若逆序则交换这2个数的位置,因为7>3,它们的位置是逆序的故交换位置交换后:7,3, 22,15,8 3,7,22,15,8比较7和22是否是逆序的:若逆序则交换这2个数的位置,因为7<22,它们的位置是顺序的。故不用交换位置顺序仍为:3,7,22, 15,8 3,7,22, 15,8以此类推,思路分析会进行详细分析。二、冒泡排序的动画演示及思路分析

动画演示:

b21ac6f0af87fec89b6e2a4b3ee0b9dc.png

思路分析:

1.第一轮排序:22的位置被固定

7和3比较,若逆序则交换位置。因为7>3两数是逆序的,所以交换位置:7,3, 22,15,8 3,7, 22,15,87和22比较,若逆序则交换位置。因为7<22两数是顺序的,所以不交换位置:3, 7, 22, 15,8 3, 7, 22, 15,822和15比较,若逆序则交换位置。因为22>15两数是逆序的,所以交换位置:3,7, 22,15, 8 3,7, 15,22, 822和8比较,若逆序则交换

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值