问一下这算哪种排序?
查看原帖
问一下这算哪种排序?
71990
Surferer楼主2021/2/20 14:12

原本打算用冒泡排序来做的,但提交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;
	}
2021/2/20 14:12
加载中...