多項(xiàng)選擇題

關(guān)于冒泡排序的比較次數(shù)和排序趟數(shù)描述正確的是()。

A.N個(gè)記錄最多N-1趟排序即可完成
B.N個(gè)記錄最少比較N-1次,可完成排序,這是記錄完全有序的情況
C.N個(gè)記錄最多比較N*(N-1)/2次可完成排序,這是記錄完全逆序的情況
D.在一趟排序中若無(wú)記錄交換,就會(huì)停止排序

微信掃碼免費(fèi)搜題