（单选题）
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A快速排序
Bshell排序
C堆排序
D冒泡排序
正确答案
答案解析
略
相似试题
（单选题）
下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。
（单选题）
下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）
（填空题）
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
（填空题）
每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。
（简答题）
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
（单选题）
下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
（简答题）
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
（单选题）
下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
（判断题）
快速排序是排序算法中最快的一种。
