10个元素的一维数组如果使用冒泡排序进行，需要几次冒泡循环才能完成排序 为什么 谢谢！

[zxk123ha]

10个元素的一维数组如果使用冒泡排序进行，需要几次冒泡循环才能完成排序 为什么 谢谢！

[ineedaname]

看if那段，自己想逻辑。

public static void main(String[] args) {
		int[] tempNums = { 1, 2, 3, 4, 5, 6, 7, 10, 9, 11 };
		int count = 0;
		for (int i = 0; i < tempNums.length; i++) {
			for (int j = 0; j < tempNums.length - i - 1; ++j) {
				if (tempNums[j] > tempNums[j + 1]) {
					count++;
					int temp = tempNums[j];
					tempNums[j] = tempNums[j + 1];
					tempNums[j + 1] = temp;
				}

			}
		}
		System.out.println("排序了"+count+"次！");
	}

[luozhangwen]

冒泡排序好慢的. 还不如用封装好了的排序

[欢乐极客]

[Quote=引用 1 楼 ineedaname 的回复:]

看if那段，自己想逻辑。
Java code

public static void main(String[] args) {
int[] tempNums = { 1, 2, 3, 4, 5, 6, 7, 10, 9, 11 };
int count = 0;
for (int i = 0; i < tempNums.length; i++……
[/Quote]

外层循环10次，内层n-i次。。。

所以是10+9+8+7+6+5.....+1 = 55次循环。。。

楼上的注意，lz问的是循环次数，不是比较次数！

[ineedaname]

循环次数

public static void main(String[] args) {
		int[] tempNums = { 1, 2, 3, 4, 5, 123, 99, 100, 9, 11 };
		int count = 0;
		for (int i = 0; i < tempNums.length; i++) {
			System.out.println("i为"+i+"时");
			System.out.print("j为");
			for (int j = 0; j < tempNums.length - i - 1; ++j) {
				System.out.print(j+",");
				count++;
				if (tempNums[j] > tempNums[j + 1]) {
					int temp = tempNums[j];
					tempNums[j] = tempNums[j + 1];
					tempNums[j + 1] = temp;
				}

			}
			System.out.println("\n-------------------");
		}
		System.out.println("循环了"+count+"次！");
	}

[ineedaname]

正解为45次，里面的循环会比外面-1。所以是1+2+3......+9

[zxk123ha]

明白了 楼上各位 感激不尽