多項選擇題

關于冒泡排序的比較次數和排序趟數描述正確的是（）。

A.N個記錄最多N-1趟排序即可完成
B.N個記錄最少比較N-1次，可完成排序，這是記錄完全有序的情況
C.N個記錄最多比較N*（N-1）/2次可完成排序，這是記錄完全逆序的情況
D.在一趟排序中若無記錄交換，就會停止排序

微信掃碼免費搜題