S11-经典冒泡排序法

    我们在做一些数据管理的时候,往往要取最大值、最小值、求平均值、求和等。然而要得到以上结果是不是需要先对数据进行排序呢?那冒泡排序法自然是首选。让我们一起来做一下吧。

    创造一个情境,第一步肯定是先建立一个数组。我这里用的11个int类型组成的数组(从0-10是11个)。在里面随机填上了0-10的乱序数据。

    然后如图开始编写双层for循环程序。外层循环控制排序的次数,11个数据只需要循环10次即可。因为最后一个肯定已经满足了要求。内层循环需要处理每次的比较,遍历数组。实现数据移位和交换。切遍历次数依次在减少。

    最后循环结束就可以得到组从小到大排序好的数据了。那么最小最大值直接从第一个和最后一个传送出去即可。求平均值和求和自然水到渠成,当然不排序也可以直接先去运算。

    “冒泡”的含义其实就相当于把最大的数据从最后一个位置,通过交换操作,一步一步“浮现”到第一个位置的。实现方法比较简单,也易于理解。在一些小场景小规模数据处理中还是可以的,希望对大家有所帮助。

    最后就写到这里,还是欢迎各位看官来深入讨论和批评指正!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值