排序趟數與序列的原始狀態有關的排序方法

題目:(不定項選擇)排序趟數與序列的原始狀態有關的排序方法有()

A.插入排序

B.選擇排序

C.優化冒泡排序

D.快速排序


答案:CD


解析:插入排序,無論原始狀態怎樣,它都要進行n-1趟排序;

   選擇排序也是一樣,無論原始狀態怎樣,每次只選出一個元素放在他該放的位置,也是需要n-1趟排序;

   冒泡排序和快速排序都和原始狀態有關,排序的趟數是不確定的。

   注意:排序的趟數和時間複雜度是不一樣的。

点赞