冒泡排序在最壞情況下的比較次數(shù)是
冒泡排序在最壞情況下的比較次數(shù)是
A．n(n+1)/2
B．n1og2n
C．n(n-1)/2
D．n/2
正確答案：C解析：冒泡排序的基本思想是：將相鄰的兩個元素進行比較，如果反序，則交換；對于一個待排序的序列，經(jīng)一趟排序后，最大值的元素移動到最后的位置，其它值較大的元素也向最終位置移動，此過程稱為一趟冒泡。對于有n個數(shù)據(jù)的序列，共需n-1趟排序，第i趟對從1到n-i個數(shù)據(jù)進行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第1趟比較n-1次，第2趟比較n-2次，依此類推，最后一趟比較 1次，一共進行n-1趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是 (n-1)+(n-2)+...+1，結(jié)果為n(n-1)/2。本題的
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。