原本打算用冒泡排序来做的,但提交AC过后却发现完全不是冒泡排序,虽然代码处理过程中是把最小值放最前面,但又不像是选择排序,因为中间多了无谓的交换,还是正好瞎猫碰上死耗子AC了?
public static int BubbleSort(int[] arr) {
int cnt = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
cnt++;
}
}
}
return cnt;
}