Java冒泡排序

冒泡排序

如何实现一个数组大小的排序
1)先定义数组,随便给几个数值
2)定义一个临时存储变量,方便后续判断时好用于交替的使用
3)循环数组arr.length -1 得到所要替换的次数,这里为什么要减1呢?
例如:数组中存在6个数值,而我需要的是将这些数组从小到大的顺序进行排序,
我将10看作当前数,我要与后面的数值去进行一个比较,而这比较过程的次数就可以=arr.length-1得到需要执行的次数,
4)内部循环,每执行完一轮,则缩小一次arr的长度,已知arr.length-1是所要执行的次数,而-i又代表什么?这里-i可表示为:每执行完内部循环后减去外层的长度,好一个数值比较成功后,就不管它了直接扔一边
5)判断当前 arr[j]>arr[j+1]吗?如果>则执行代码块中的语句
6) 1.用tmp存储当前arr[j]; 2.当前arr[j]存储后一位的arr[j+1] 3. arr[j+1] 存储tmp ,通过tmp用于两个数值的中转得到位置的交替
7)在外部重新循环数组,并打印arr[i] 将排序后的数值打印出,如下面图2与图三
如果需求是从小到大内循环的判断就 = arr[j]>arr[j+1],如果需求是从大到小则反之即可
在这里插入图片描述
2.
在这里插入图片描述
3.
在这里插入图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值