@。啊哈算法-java-新手入门-冒泡排序

```java
package 第一章;

import java.util.Scanner;

public class 冒泡排序 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] a = new int[n+1];
		for (int i = 1; i <= n; i++) {
			a[i] = input.nextInt();
		}
		//冒泡排序的核心部分
		for (int i = 1; i <= n-1; i++) { //n个数，只需要排n-1次，因为最后那个已经排好啦！
			for (int j = 1; j <=n-i; j++) {
				//想象第一位开始比较知道最后一个尚未归位的数，还有想想为什么需要n-i就好了！
				/*
				 * 我认为呢，举例子就能知道了！以第一个数i=1开始,只需要遍历n-1个数，自己不用遍历！
				 * 第二个例子！当i=3时，前面2个已经排好序了，所以j<=n-3，从第三个数开始遍历，遍历比较这个数后面的数就好！
				 * 所以n-i的意思就是，遍历后面乱序的数的数目！
				 */
				if (a[j]>a[j+1]) { //这是以小到大排序，如果我a[j]比下一个位置都要大了，我肯定要跟你换
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
			
		}
		
		for (int i = 1; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		
		
	}
}