bubblesort.java

来自「我初学java时两个星期写的源代码」· Java 代码 · 共 33 行

package com.softeem.jbs;

/**
 * 冒泡排序
 * 
 * @author Administrator
 * 
 */
public class BubbleSort {

	/**
	 * 外层循环有a.length-1次，而内层循环，每当外层循环一次，就减少一次的比较（最后一位最大的数不用比较）
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i, j, t;
		int a[] = { 5, -8, 45, 9, 122, 0 };
		for (i = 1; i < a.length; i++)
			for (j = 0; j <= a.length - i - 1; j++)
				if (a[j] > a[j + 1]) {
					t = a[j];
					a[j] = a[j + 1];
					a[j + 1] = t;
				}
		for (i = 0; i < a.length; i++)
			System.out.println("" + a[i]);

	}

}