Java算法冒泡排序

Posted 2020-09-24 Jourly的测试博客

package suanfa;

public class Maopao {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = { 3, 2, 1 };
		int temp;
		int n = a.length;
		// 共比较n-1 大轮
		for (int i = 0; i < n - 1; i++) {
			// 第一轮比较n-1次
			// 第二轮比较n-2次
			for (int j = 0; j < n - 1 - i; j++) {
				if (a[j] > a[j + 1]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
			System.out.println(a[0] + " " + a[1] + " " + a[2]);
		}
	}

}