Java实现冒泡排序

经典算法冒泡排序。

BubbleSort.java:

/**
 * @ClassName BubbleSort
 * @Description TODO 冒泡排序
 * @author zyj
 * @date 2013-11-13
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] array = { 16, 36, 4, 71, 43, 432, 1, 324, 24, 12, 23, 78, 32, 436,
				58, 243, 632, 72, 94, 83 };
		int num = 0;
		for (int i = 0; i < array.length; i++) {
			 //每下底一个元素，则调换的次数减一。 
			for (int j = 0; j < array.length - i - 1; j++) {
				int temp = 0;
				 //两两比较若前面的大于后面的则进行调换。
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		 //输出排序后的数组
		System.out.println("**************排序后的数组********");
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i] + "	");
			num++;
			if (num == 5)// 每行输出5个。
			{
				System.out.println();
				num = 0;
			}
		}
	}
}