java 冒泡排序

思想：arr[j]从尾部冒泡，把小的元素一步步放置到数组前面

package sort;

import java.util.Scanner;

public class BubbleSort {
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int []arr=new int[n];
			for(int i=0;i<n;i++) {
				arr[i]=sc.nextInt();
			}
			(new BubbleSort()).bubbleSort(arr);
			for(int num:arr) {
				System.out.println(num);
			}
			
		}
		
		
	}
	
	public void bubbleSort(int []arr) {
		
		for(int i=0;i<arr.length;i++) {
			for(int j=arr.length-1;j>i;j--) {
				if(arr[j]<arr[j-1]) {
					int t=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=t;
				}
				
				
			}
		}
		
	}

}