接着上图,从泡泡3开始,把泡泡5冒到泡泡6的下面,共需要交换几次?
泡泡们大小不一,上下排列,泡泡上标注的数字代表泡泡的大小,最大的泡泡需要冒到最上面,但是冒泡泡的规则有些特殊:每次会从最下面的泡泡开始,依次比较相邻的两个泡泡,如果上面小下面大就交换。
下图中,泡泡5与泡泡3做比较,5>3,5和3交换;5接着和6比较,5<6所以不交换;6接着去和4比较,6>46与4交换;6接着去和2比较,6>2,6与2交换;泡泡6是最大的泡泡,到达最上面的整个过程共经过3次交换。
4
3
2
1