C语言冒泡排序加解题思路?

编写程序,键盘输入八个年龄从大到小输出。

冒泡排序,就是对一组数进行逐趟排序的方法,具体分为升序和降序。
以升序为例。
每一趟的任务,就是从一组数的第一个数开始,依次比较相邻的两个数的大小。既然是升序,那么比较后,如果前者大于后者,那么两者交换位置。就这样依次地比下去。
这样的话,第一趟就把最大的数排到了最后。
而每再比较一趟的时候,都排除已经生成的结果,比如第二趟,不会再比较最后一个数(它已经是最大的了,当然如果比较也没问题,浪费时间而已);第三趟,不会再比较最后两个数。。。
每一趟都把最大的数排到当前范围的末尾。
这样循环下去,每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。
------------------------------------------------------------------------------------------------------------------------------
举个升序排序的例子:
对于{ 10,5,3,11,9 }这组数,
第一趟,10与5比较,10 比5大,所以互换位置(5,10,3,11,9),10和3比较,10>3,所以互换位置(5,3,10,11,9),10与11比较,不用互换位置;11与9比较,互换位置(5,3,10,9,11),第一趟结束;
第二趟,由于11已经是最大的,那么只剩下{5,3,10,9};5>3,所以互换位置(3,5,10,9);5<10,不用互换位置;10>9,互换位置(3,5,9,10),第二趟结束。
第三趟,只剩下{3,5,9},3<5,不用互换位置;5<9,不用互换位置,第三趟结束。
第四趟,只剩下{3,5},3<5,不用互换位置,第四趟结束。
此时由于只剩两个数,本趟已经把两个数较大的一个放到了第二的位置,所以循环到此结束。
结果就是{3,5,9,10,11}。
过程中,每一趟都会把相邻的两个数中较大的换到后面,即每趟中,最大的数都会被置换到最后,就像一个气泡浮出水面一样,越来越大,到出水时就是最大的。所以才叫冒泡排序。
温馨提示:答案为网友推荐,仅供参考
相似回答