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

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标志位