解题思路:每次将相邻的数比较,将小的调到前面。若有6个数字:9,8,5,4,2,0第一次将9和8对调。再依次与剩下的数比较,经过五次比较最大的数9已经沉底,成为最右边的数,而其他大于9的数都向前一个位置。经过一轮比较就可得出最大的数。如下图:
同理进行第二轮比较即可得出第二大的数8的位置,由于第一轮已经比较过8和9了则第二轮只需要比较4此
按此规律下去,6个数要比较5轮,第一轮比较5此,第二轮4次......第五轮一次。
如果有n个数,则需比较n-1轮,第一轮比较n-1次,在第j轮比较n-j次
代码如下:
运行结果: