下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

A．冒泡排序

B．希尔排序

C．直接选择排序

D．直接插入排序

下列排序算法中，()排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A．选择

B．冒泡

C．归并

D．堆

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )

结束时都至少能够确定一个元素最终位置的方法是()。【20 1 2年全国试题10(2分)】 I．简单选择排序 Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排序 V．二路归并排序

A．仅I、Ⅲ、Ⅳ

B．仅I、Ⅲ、V

C．仅Ⅱ、Ⅲ、Ⅳ

D．仅Ⅲ、Ⅳ、V

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

在下列排序方法中，()方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。【武汉理工大学2003一、10(26／12分)】

A．快速排序

B．冒泡排序

C．堆排序

D．插入排序

A.插入排序

B.Shell排序

C.归并排序

D.快速排序