冒泡排序
/*
- 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]);
}
}