每趟排序选取一个元素,将所有不大于该元素的元素放在其左边,将所有不小于该元素的元素放在其右边,此时的排序算法是( )。
A: 插入排序
B: Shell排序
C: 归并排序
D: 快速排序
A: 插入排序
B: Shell排序
C: 归并排序
D: 快速排序
举一反三
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。 A: 插入排序法 B: 选择排序法 C: 快速排序法 D: 堆排序法
- 每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于等于所选元素,后一部分中所有元素都大于等于所选元素,而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】 A: 插入排序法 B: 冒泡排序法 C: 希尔排序法 D: 快速排序法
- 下列排序算法中,第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是() A: 冒泡排序 B: 归并排序 C: 直接插入排序 D: 快速排序
- 下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: 冒泡排序