作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/09 04:52:31
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
那么,经过三趟排序后得到的数列是什么也不就知道了吗?