Question

把由m个数据组成的无序列用冒泡排序法排成有序列，最多需要经过（　　）趟排序过程．A．m2B．m-1C．mD．2

把由m个数据组成的无序列用冒泡排序法排成有序列，最多需要经过（　　）趟排序过程．A．m2B．m-1C．mD．2m

Answer 1

把由m个数据组成的无序列用冒泡排序法排成有序列，按要求从大到小或从小到大排序．
方法是：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序．可以看出如果有 n 个元素，那么一共要进行 n-1 趟比较，第 i 轮要进行 j=n-i 次比较．
如：有5个元素，则要进行5-1轮比较．
故把由m个数据组成的无序列用冒泡排序法排成有序列，最多需要经过m-1趟排序过程．
故选B．