当只有三个数时,按从小到大输出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次冒泡。
过程图