冒泡排序-JAVA

据说冒泡排序还是有些面试会问到。

public class BubbleSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int a[] = { 3, 2, 5, 6, 9, 8, 7, 100, 77, 66, 88, 33, 11, 44 };
		a = sort(a);

	}

	public static int[] sort(int array[]) {
		int i = array.length;
		int temp;
		while (i > 0) {
			for (int j = 0; j < i - 1; j++) {
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}

			/*
			 * System.out.print("倒数第" + i + "遍："); for (int k : array) {
			 * System.out.print(k + ","); } System.out.println();
			 */

			i--;

		}
		return array;
	}

}