简述冒泡排序的具体步骤。

第1题：

第2题：

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

正确答案:错误

第3题：

简述快速排序的具体步骤。

正确答案:快速排序就是对集合不断划分的过程：通过划分可以将一个集合分为两个子集合，若子集合中元素数目大于1则再对子集合分别进行划分，重复该过程直至最终每个子集合中元素数目都小于或等于1时快速排序结束。

第4题：

简述冒泡排序的具体步骤。

正确答案: 冒泡排序是一种简单排序算法，其具体步骤为：
A.初始已排序区为空，待排序区包含所有待排序元素。
B.在一轮排序中，对待排序区所有相邻元素从前至后进行两两比较，若相邻两个元素次序相反（即前一个元素的关键字值大于后一个元素的关键字值），则交换它们的位置。每轮排序后，待排序区中的最大元素会移到待排序区的尾部，将待排序区的最后一个元素放到已排序区的头部。
C.重复上一步骤直至待排序区中只剩下一个元素或者在一轮排序中没有出现相邻元素交换的情况，此时直接将待排序区中的所有元素按原次序放到已排序区的头部，冒泡排序结束。

第5题：

冒泡排序

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

第6题：

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

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

正确答案:A

第7题：

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

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

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

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

正确答案:A,B,D

第14题：

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

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

正确答案:C

第15题：

简述直接插入排序的具体步骤。

正确答案: 直接插入排序是一种简单排序算法，其具体步骤为：
A.初始已排序区为空，将第一个待排序的元素插入到已排序区中。
B.将后继每一个待排序的元素依次取出，并按照关键字大小将其插入到已排序区中的适当位置，使该序列仍然有序。
C.重复上一步骤直至将待排序的元素都插入到已排序序列中。

第16题：

简述简单选择排序的具体步骤。

正确答案: 简单选择排序是一种简单排序算法，其具体步骤为：
A.初始已排序区为空，待排序区包含所有待排序元素。
B.从待排序区中选择具有最小关键字的元素，将其与待排序区的第一个元素交换位置，并将该位置加到已排序区中。
C.重复上一步骤直至所有元素都排序完毕。

第17题：

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

正确答案:快速

第18题：

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

正确答案:15

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：