对冒泡排序的优化

我们常见的冒泡排序是这样的:

public class programSort {
	public static void main(String[] args) {
		int[] arr = { 1, 2, 3, 5, 4, 6 };
		int n=1;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j =0; j < arr.length - 1 - i; j++) {			
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;		
				}			
				System.out.println(n);
				n++;
			}
			
		}

	}
}

经过测试发现循环进行了共15次  然而我们发现前三项是确定大小顺序没有问题   没有必要再比较 大大浪费了时间

经过优化后:

public class programSort {
	public static void main(String[] args) {
		int[] arr = { 1, 2, 3, 5,4,6};
		int n=1;
		for (int i = 0; i < 3; i++) {
			for (int j =arr.length-3; j < arr.length - 1 - i; j++) {			
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;		
				}			
				System.out.println(n);
				n++;
			}
			
		}

	}
}

经过测试 发现循环之进行了三次  大大节省了资源

我们可以发现二者的不同:

      那么如果想要排序的数字在中间呢?

下面是一个正确的优化过的 代码:

public class programSort {
	public static void main(String[] args) {
		int[] arr = { 1, 2, 7, 3, 6, 5, 4, 8, 9, 10 };
		for (int i = 2; i < 7-1; i++) {
			for (int j = 2; j <9 - i ; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		for (int s : arr) {
			System.out.print(s + "\t");
		}

	}
}

这次变化的范围就有的多了 跟之前的看上去不太一样了哈哈哈  下面解释一下:

对于外层的for循环  无论是写成[0,5)------->就是int i=0;i<5;i++的意思  又或是写成我上面截图的那样都是可以的 因为它管的只是循环的次数(这里只要循环比较四次就可以了,由冒泡排序知)

对于内层的循环  比较的是每一位数字 (j代表着他们的索引)

这里我犯的错误是:

想着类比冒泡排序原型进行写的,后来发现有问题

  这里多谢那些不相识却相助的好人哥们了   

大家不会的也要多思考多问啊