單項選擇題

對于長度為n的線性表,在最壞的情況下,下列各排序法所對應的比較次數(shù)中正確的是()

A.冒泡排序為n/2
B.冒泡排序為n
C.快速排序為n
D.快速排序為n(n-1)/2

微信掃碼免費搜題