排序趟数与序列的原始状态有关的排序方法

题目：（不定项选择）排序趟数与序列的原始状态有关的排序方法有（）

A.插入排序

B.选择排序

C.优化冒泡排序

D.快速排序

答案：CD

解析：插入排序，无论原始状态怎样，它都要进行n-1趟排序；

   选择排序也是一样，无论原始状态怎样，每次只选出一个元素放在他该放的位置，也是需要n-1趟排序；

   冒泡排序和快速排序都和原始状态有关，排序的趟数是不确定的。

   注意：排序的趟数和时间复杂度是不一样的。