冒泡排序(面试题)
//对数组进行冒泡排序(面试题)
/* 1.声明整型数组arr,包含10个元素
* 每个元素为0到99之间的随机数
* 2.冒泡方式对arr数组进行升序排列
* 3.输出arr数组中的每一个元素
* */
public class Bubblesort {
public static void main(String[] args) {
int[] arr = new int[10];
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++){//按轮数
for(int j=0;j<arr.length-1-i;j++){//按次数
if(arr[j]>arr[j+1]){
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
} System.out.println("排序后:");
for(int k=0;k<arr.length;k++){
System.out.println(arr[k]);
}
}
}