采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是( )。

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 对n个关键字进行直接插入排序，需进行???趟插入排序。 对N个记录进行归并排序，归并趟数的数量级是O(NlogN) 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到()的运行时间才是代价最优的。 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 下列排序算法中能保证每趟排序至少能将一个元素放到其最终的位置上（） 在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换 对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。 对n个元素进行冒泡排序时，最少的比较次数是（） 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数是（） 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（） 在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面答案最合理 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。 在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面答案解释最合理