如果结果不匹配，请 
更多“对n个元素的序列采用冒泡排序的方法，最少的比较次数为____…”相关的问题
第4题
交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。
第5题
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是（)。
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
第6题
下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
A．冒泡排序
B．堆排序
C．直接插入排序
D．二路归并排序
第7题
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那
如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那
点击查看答案
么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？
第9题
对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在（)情况下，与排序码值总比较次数最少。
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
