冒泡排序的原理。（新太硬件面题）

第1题：

第2题：

第3题：

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

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

第4题：

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

正确答案:15

第5题：

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

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

正确答案:B

第6题：

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

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

正确答案:A,B,D

第16题：

论述冒泡排序的原理。

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

第17题：

第18题：

第19题：

第20题：

第21题：

第22题：

第23题：