冒泡排序
核心思想:多重循环交换,用一个中间变量缓存temp来取值和赋值用于交换。
public class BubbleSort {
public static void main(String[] args) {
//创建随机数组
int[] arr = new int[10];
Random ran =new Random();
for(int i=0;i<arr.length;i++){
arr[i] = ran.nextInt(100);
}
System.out.println(Arrays.toString(arr));
//冒泡排序开始
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 temp = arr[j];
arr[j]=arr[j+1];
arr[j+1] = temp;
}
}
}
//冒泡排序结束
System.out.println(Arrays.toString(arr));
}
}