软考初级
根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序
题目
根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。
A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序
相似问题和答案
第1题：
如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序
解析：本题考查排序算法。冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素，通常是序列的第一个元素)，从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置，因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元素中选出最小元素，并与第i(1≤I≤n)个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
第2题：
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。
（43）
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第3题：
A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序
第4题：
如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。
A．简单选择排序
B．Shell排序
C．堆排序
D．冒泡排序
解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。
第5题：
A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
第6题：
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
A．冒泡排序
B．选择排序
C．快速排序
D．归并排序
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
第7题：
排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.选择排序
第8题：
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第9题：
A.选择排序
B.快速排序
C.插入排序
D.冒泡排序
第10题：
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
A.快速排序
B.堆排序
C.冒泡排序
D.归并排序
就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。