6.3 起泡排序

6.3 起泡排序

6.3 起泡排序

选择题

　　1．选择题题目部分
　　● 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是 （1） 。
　　（1）A．冒泡排序 B．基数排序 C．快速排序 D．归并排序
　　● 对n个不同的排序码的元素进行冒泡排序，在 （2） 情况下比较的次数最少，其比较次数为 （3） 。在 （4） 情况下，其比较次数为 （5） 。
　　（2）A．从小到大排列好的 B．从大到小排列好的 C．元素无序 D．元素基本有序
　　（3）A．n+1 B．n C．n-1 D．n(n-1)/2
　　（4）A．从小到大排列好的 B．从大到小排列好的 C．元素无序 D．元素基本有序
　　（5）A．n+1 B．n C．n-1 D．n(n-1)/2
　　2．选择题练习的答案与分析
　　题号 （1）
　　答案 A
　　习题分析：
　　整个冒泡排序过程如下所述：首先将A[n-1]和A[n-2]元素进行比较，如果A[n-2]>A[n-1]，则交换位置，使小的元素上浮，大的元素下沉；当完成一趟排序后，A[0]就成为最小的元素；然后就从A[n-1]～A[1]之间进行排序。
　　题号 （2） （3） （4） （5）
　　答案 　A　　 C 　　B 　　D
　　习题分析：
　　根据习题1中分析中给出的冒泡排序的基本思想可知，在从小到大排列好的情况下，比较次数最少。若要求从大到小排序，则情况正好相反。
　　3．训练自测表（如表6-3所示）

表6-3 选择题练习自测表

题    号	考  查  点	得    分
（1）	冒泡排序的概念
（2）～（5）	极端情况下冒泡排序的比较次数

6.3 起泡排序