从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。
A: 插入排序法
B: 选择排序法
C: 快速排序法
D: 堆排序法
A: 插入排序法
B: 选择排序法
C: 快速排序法
D: 堆排序法
举一反三
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于等于所选元素,后一部分中所有元素都大于等于所选元素,而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】 A: 插入排序法 B: 冒泡排序法 C: 希尔排序法 D: 快速排序法
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于等于所选元素,后一部分中所有元素都大于或等于所选元素,而此时所选元素处在排序的最终位置。这种排序法称为()排序法。
- 第i趟排序对序列的前n-i+1个元素做如下工作:从第一个元素开始,相邻两个元素比较,若前者大于后者,这两个元素交换位置,否则,这两个元素不交换位置。这种排序法称为()。 A: 插入排序法 B: 选择排序法 C: 冒泡排序法 D: 堆排序法
- 每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。 A: 选择排序法 B: 插入排序法 C: 泡排序法 D: 堆积排序法
- 一个序列中有若干个元素,若只想得到其中I个元素之前的部分排序,最好采用()排序。 A: 堆排序 B: 插入排序 C: 希尔排序 D: 快速排序
