【冒泡法】随机10个数从小到大按顺序输出一串数字

本文介绍了如何使用冒泡法对包含10个随机生成的数字进行从小到大的排序。通过比较并交换数组中的元素,经过多次冒泡过程,最终实现数字的有序排列。冒泡法通过相邻元素的比较和交换,逐步将最大(或最小)的元素移动到数组的合适位置,从而完成排序。
摘要由CSDN通过智能技术生成

当只有三个数时,按从小到大输出a,b,c。这就是一个简单的c程序,我们需要做的就是比较每个数的大小。如图所示:

 当有十个随机的数时,所用的方法其实与以上所描述的一样,我们所要做的就是比较每一个数的大小,这里介绍一种方法叫做冒泡法。

冒泡法                                                             

当我们要把一组数从大到小排序时,运用冒泡法就可以把那个最大的数从下到上移动,直至变为数组中的第一个元素,可以想象一下,这个过程是不是像冒泡一样。

当我们要把一组数从小到大排列(数组共有n+1个元素),我们需要做的就是比较a【0】和a【1】,如果a【0】大则交换a【0】和a【1】的值,如此重复下去,直至比到a【n-1】和a【n】。这样在这n+1个数当中最大的数将变为a【n】(这是第一次冒泡),做完这一步我们还需比较a【0】和a【1】,如果a【0】大则交换a【0】和a【1】的值,如此重复下去,直至比到a【n-2】和a【n-1】(这是第二次冒泡),当我们最后只要比较a【0】和a【1】的时候,整个数组就完成了从小到大的排序,整个过程总共需要经历n次冒泡。                                                                       

过程图

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值