数据结构之-------优化的冒泡排序

JAVA实现//jdk1.5以上版本

package sort;

public class BubbleSort {
	public static void bubbleSort(int... a) {
		boolean flag = true;
		for (int i = 0; i < a.length - 1 && flag; i++) {
			flag = false;
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j] > a[j + 1]) {
					a[j] = a[j] + a[j + 1];
					a[j + 1] = a[j] - a[j + 1];
					a[j] = a[j] - a[j + 1];
					flag = true;
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] a = { 4, 12, 6, 3, 84, 2, 11, 3, 63 };
		BubbleSort.bubbleSort(a);
		for (int i : a) {
			System.out.println(i);
		}
	}
}

优化了两点

1.交换数据时省去了临时变量

2.添加了flag标志位