Java_冒泡排序

冒泡排序

/*

• 1.声明整型数组arr，包含10个元素
• 每个元素为0到99之间的随机整数，输入每个元素
• 2.冒泡对arr进行升序排序
• 3.遍历arr输出每个元素的值
  */

public static void main(String[] args) {
		int[] arr=new int[10];
		System.out.println("生成一个随机数组：");
		for(int i=0;i<arr.length;i++) {
			arr[i]=(int)(Math.random()*100);
			System.out.println(arr[i]);
		}
		for(int i=0;i<arr.length-1;i++) {//arr.length轮
			for(int j=0;j<arr.length-1-i;j++) {//每一轮arr.length-1-i次
				if(arr[j]>arr[j+1]) {
					int t=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=t;
				}
			}
		}
		System.out.println();
		System.out.println("升序后：");
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}