我们在做一些数据管理的时候,往往要取最大值、最小值、求平均值、求和等。然而要得到以上结果是不是需要先对数据进行排序呢?那冒泡排序法自然是首选。让我们一起来做一下吧。
创造一个情境,第一步肯定是先建立一个数组。我这里用的11个int类型组成的数组(从0-10是11个)。在里面随机填上了0-10的乱序数据。
然后如图开始编写双层for循环程序。外层循环控制排序的次数,11个数据只需要循环10次即可。因为最后一个肯定已经满足了要求。内层循环需要处理每次的比较,遍历数组。实现数据移位和交换。切遍历次数依次在减少。
最后循环结束就可以得到组从小到大排序好的数据了。那么最小最大值直接从第一个和最后一个传送出去即可。求平均值和求和自然水到渠成,当然不排序也可以直接先去运算。
“冒泡”的含义其实就相当于把最大的数据从最后一个位置,通过交换操作,一步一步“浮现”到第一个位置的。实现方法比较简单,也易于理解。在一些小场景小规模数据处理中还是可以的,希望对大家有所帮助。
最后就写到这里,还是欢迎各位看官来深入讨论和批评指正!