java 数组冒泡排序浅析详解
冒泡排序：依次比较两个相邻元素的值，根据条件，交换元素值，也就是交换排序。
排序分析：如果有n个数据排序，需要比较n-1次，每一次比较完毕，下一次的比较就会少一个数据参与。
思路分析：
内for循环：循环第一次交换比较的最大值 （减外循环的k，减去每轮比较的最大值，优化代码）
依次比较两个元素的值， 如果第 0 索引 > 第 1 个索引
就把第0索引的值 换 到 第1个索引
第1个索引的值 换 到第0个索引
依次比较
这样就比较完成了一轮，得出最大的值。
外嵌套for循环，循环每轮比较的次数，结束循环排序结束。
排序代码：
public static void main(String[] args) {
int [] arr = {45,4889,484,125,3,198,154,6};
for (int k = 0; k < arr.length-1; k++) {
for (int i = 0; i < arr.length-k-1; i++) { // 比较length-1次
if(arr[i]>arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
