问答题论述冒泡排序的原理。

第1题：

第2题：

第3题：

数据结构与算法里，属于稳定排序的有（）。

• A、冒泡排序
• B、直接插入排序
• C、希尔排序
• D、改进的冒泡排序

正确答案:A,B,D

第4题：

冒泡排序是不稳定的排序。

正确答案:错误

第5题：

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

• A、冒泡排序和快速排序
• B、直接插入排序和简单选择排序
• C、冒泡排序和简单选择排序
• D、直接插入排序和快速排序

正确答案:C

第6题：

冒泡排序

正确答案: 从前往后（或从后往前）两两比较相邻元素的值，若为逆序则交换，知道序列比较完，既完成一趟冒泡排序。这一趟确定的最小元素不再参与比较，重复上述过程直到一趟排序没有记录交换。

第7题：

30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

• A、29
• B、30
• C、28
• D、27

正确答案:A

第8题：

论述冒泡排序的原理。

正确答案: 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

请说明冒泡排序算法的原理。

正确答案:比较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最小的元素就像气泡一样升到了列表的第一个位置；第二遍操作将第二小的元素升起来；这样一直做，直到n-1遍以后，该列表就排好序了。

第15题：

数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

• A、29
• B、30
• C、28
• D、27

正确答案:A

第16题：

冒泡排序是交换排序的一种。

正确答案:正确

第17题：

n个元素进行冒泡法排序，通常需要进行（）趟冒泡。

正确答案:n-1

第18题：

分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。

正确答案:快速

第19题：

对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

正确答案:15

第20题：

关于冒泡排序，下列说法正确的是（）。

• A、冒泡排序每一轮都选出最小的数据下沉到底部
• B、冒泡排序在比较数据时有时可以不进行数据的交换
• C、冒泡排序法不属于交换排序法
• D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

正确答案:B

第21题：

第22题：

第23题：

第24题：