【Java】冒泡排序

package hello;

import java.util.Scanner;

public class Hello {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		System.out.print("输入排序元素的个数：");
		int n=in.nextInt();
		int[] array=new int[n];
		System.out.println("排序前的数据为：");
		for(int i=0;i<array.length;i++){
			array[i]=(int)(Math.random()*100);
			System.out.print(array[i]+" ");
		}
		
		//冒泡排序
		for(int i=0;i<array.length-1;i++){
			for(int j=0;j<array.length-1-i;j++){
				if(array[j]>array[j+1]){
					int tmp=array[j];
					array[j]=array[j+1];
					array[j+1]=tmp;
				}
			}
		}
		System.out.println();
		System.out.println("排序后的结果为：");
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+" ");
		}
		
	}
}