JAVA冒泡排序

import java.util.Scanner;//导包

/**
 * 从键盘上输入一维数组
 * 用冒泡排序实现数组从小到大的排序
 * @author 
 *
 */
public class Bubb01 {
	public static void main(String[] args) {
		//创建一维数组
		int [] arr = new int [5];//长度可修改
		//创建输入对象
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入你的一维数组：");
		//用for循环给数组一一赋值
		for(int i=0;i<arr.length;i++) {
			arr[i]=sc.nextInt();
		}
		for(int i=0;i<arr.length;i++) {	//输出排序前的数组
			System.out.print(arr[i]+"\t");
		}
		System.out.println();//换行
		
		/**
		 *  冒泡排序核心
		 * 	第一次对n个数进行n-1次比较，进行到最后第n个的一个是最大的
                                第二次对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的
             ...
             
		 */
		for(int i=0;i<arr.length-1;i++) {//外循环  从下标为0的数组开始比较  
			for(int j =0;j<arr.length-i-1;j++) {//内循环   
				if(arr[j]>arr[j+1]) {	//比较临近两个数的大小 	
					int 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");
		}
		
		
	}
}