第i趟排序对序列的前n-i+1个元素做如下工作:从第一个元素开始,相邻两个元素比较,若前者大于后者,这两个元素交换位置,否则,这两个元素不交换位置。这种排序法称为()。
A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D. 堆排序法
查看答案
首先确定一个元素的间隔数,将参加排序的序列按照此间隔数分成若干个子序列,再分别对各个子序列采用某种排序方法进行排序,然后,减小间隔数,再重复上述过程,直到排序结束。这种排序法称为()。
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 堆排序法
从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。
A. 插入排序法
B. 选择排序法
C. 快速排序法
D. 堆排序法
通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。
A. 冒泡排序法
B. 希尔排序法
C. 快速排序法
D. 二路归并排序法
在参加排序的序列已经基本按值有序的前提下,排序的效率最好的排序方法应该是()。
A. 插入排序法
B. 选择排序法
C. 快速排序法
D. 堆排序法