选择排序和冒泡排序

选择排序

文字描述(以升序为例)

先从第一个开始遍历一遍数组找到最小的数据,然后和第一个交换位置,然后再从第二个开始遍历。依次类推直到遍历到最后一个则成功排序

思路

定义一个数组

int[]arr = {49,52,68,23,14,72,36};

第一轮循环 定义一个变量表示最小值的索引,当遍历一遍找到最小值时将最小值索引minIndex所对应的数字和第一个交换。结果为[14, 52, 68, 23, 49, 72, 36]

依次类推 最终完整代码展示 :

最终结果展示 : [14, 23, 36, 49, 52, 68, 72]

冒泡排序

文字描述(以升序为例)

第一轮遍历将第一个与第二个比较,大的值放后面,小的放前面,再讲第二个与第三个比较,依次类推,最终将最大的一个放在最后面,

后续重复第一轮,将因为上一轮最大值在最后,则每加一轮,最后比较位置减1;

以此类推,最终可以完成排序

最终结果展示 : [14, 23, 36, 49, 52, 68, 72]

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值