从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。
A. 插入排序法
B. 选择排序法
C. 快速排序法
D. 堆排序法
查看答案
通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。
A. 冒泡排序法
B. 希尔排序法
C. 快速排序法
D. 二路归并排序法
在参加排序的序列已经基本按值有序的前提下,排序的效率最好的排序方法应该是()。
A. 插入排序法
B. 选择排序法
C. 快速排序法
D. 堆排序法
下述几种内排序方法中,要求辅助空间最大的方法是()。
A. 希尔排序法
B. 快速排序法
C. 堆排序法
D. 二路归并排序法
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果依次为:第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。
A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D. 堆排序法