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