題目:(不定項選擇)排序趟數與序列的原始狀態有關的排序方法有()
A.插入排序
B.選擇排序
C.優化冒泡排序
D.快速排序
答案:CD
解析:插入排序,無論原始狀態怎樣,它都要進行n-1趟排序;
選擇排序也是一樣,無論原始狀態怎樣,每次只選出一個元素放在他該放的位置,也是需要n-1趟排序;
冒泡排序和快速排序都和原始狀態有關,排序的趟數是不確定的。
注意:排序的趟數和時間複雜度是不一樣的。
題目:(不定項選擇)排序趟數與序列的原始狀態有關的排序方法有()
A.插入排序
B.選擇排序
C.優化冒泡排序
D.快速排序
答案:CD
解析:插入排序,無論原始狀態怎樣,它都要進行n-1趟排序;
選擇排序也是一樣,無論原始狀態怎樣,每次只選出一個元素放在他該放的位置,也是需要n-1趟排序;
冒泡排序和快速排序都和原始狀態有關,排序的趟數是不確定的。
注意:排序的趟數和時間複雜度是不一樣的。