冒泡排序

int[] arr=new int[10];
for(int i=0;i<arr.length;i++) {
arr[i]=(int)(Math.random()*100);
}
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
System.out.println(Arrays.toString(arr));
}
冒泡排序是一种经常会使用的基础算法
两层for循环即可完成，第一层循环相对于是每次取数
第二层循环就是拿出第一个数和第二个数做对比，再拿第一个
和第二个对比结果大的和第三个做对比，以此类推，那么对比结果一定是最大的放在最后，所以循环条件会减一，因为最大的下一次也不用比较
然后第二层循环结束再进第一层循环取数再次第二层进行对比，
第一层循环的i就相对是排序了几次记录的数，有几个比较之后的最大值已经放在了末尾所以减i
以此循环走完排序即可完成