C#冒泡排序

冒泡排序的思想 :每次从数组中找出最大值放到数组的后面去

5    2    3    1
每轮需要将第一位数与后一位数进行比较得到最大值 每轮得到一个最大值
2    3    1    5    第一轮
2    1    3    5    第二轮
1    2    3    5    第三轮
第三轮确定三个最大值 四个数 三个最大值 不需要一轮了

第一步 四个元素 确定比较几轮:数组长度-1
第二步 比较几次 1        3    数组长度-比较轮数
              2        2
              3        1


总结:
冒泡排序的思想:
    从头开始两两比较,把较大的元素与较小的元素进行比较
    把每轮当前最大的一个元素存入到当前的末尾
冒泡排序的实现步骤
    定义一个外部循环控制总共需要几轮(数组的长度-1)
    定义一个内部循环,控制每轮依次往后比较几个位置(数组长度-i-1)
    如果当前位置的元素值>后一个位置的元素值,两者交换

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值