交换排序之冒泡排序

import java.util.Scanner;

public class BubbleSort {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		//为数组添加数的个数
		int count=scan.nextInt();
		//为数组命名的长度
		int [] arr=new int[count];
		for(int i=0;i<arr.length;i++){
			arr[i]=scan.nextInt();
		}
		//排序之前
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}
		
		System.out.println();
		//以从小到大的方式排序
		for(int i=1;i<arr.length;i++){
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]){
					int temp;
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		
		//排序之后
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}

	}

}