帮忙解决两道关于“排序”的数学题,谢谢!

来源:百度知道 编辑:UC知道 时间:2024/05/10 18:11:09
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
那么,经过三趟排序后得到的数列是什么也不就知道了吗?

插到第几位后就进行了几次. 还要减1.