BubbleSort-冒泡排序

import java.util.Arrays;

public class BubbledSort {

	public static void sort(int[] a) {

		if (a == null || a.length < 2)
			return;
		for (int end = a.length - 1; end > 0; end--) {
			for (int i = 0; i < end; i++) {
				if (a[i] > a[i + 1])
					swap(a, i, i + 1);
			}
		}
	}

	public static void swap(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;

	}

	public static void main(String[] args) {
		int a[] = { 1, 5, 2, 6, 8, 9 };
		BubbledSort.sort(a);
		System.out.println(Arrays.toString(a));

	}

}