1.用冒泡法将字母“g,f,j,c,d,a,x,m”按字母顺序排序时,得到“c,d,a,f,g,j,m,x”,此过程共进行了几趟排序?

题目

1.用冒泡法将字母“g,f,j,c,d,a,x,m”按字母顺序排序时,得到“c,d,a,f,g,j,m,x”,此过程共进行了几趟排序?
2.用冒泡法将数据31,17,34,4,22,8,19,1进行排序,经过三趟排序后得到的数列是____________

答案

第一题：
整个冒泡过程是这样的:
第1趟：f,g,c,d,a,j,m,x
第2趟：f,c,d,a,g,j,m,x
第3趟：c,d,a,f,g,j,m,x
第4趟：c,a,d,f,g,j,m,x
第5趟：a,c,d,f,g,j,m,x
所以,得到“c,d,a,f,g,j,m,x”共进行了3趟排序
第二题：
第1趟:17,31,4,22,8,19,1,34
第2趟:17,4,22,8,19,1,31,34
第3趟:4,17,8,19,1,22,31,34
第4趟:4,8,17,1,19,22,31,34
第5趟:4,8,1,17,19,22,31,34
第6趟:4,1,8,17,19,22,31,34
第7趟:1,4,8,17,19,22,31,34
那么,经过三趟排序后得到的数列是什么也不就知道了吗?