java算法之冒泡排序

    冒泡原理：冒泡排序，每次只排一个数字，例如：第一次寻找最小的值排到第一位，第二次找第二小的值排到数组第二位，依次类推，冒泡因此得来

    冒泡算法的核心和注意事项：冒泡排序主要通过遍历的方式进行排序，双重循环下，外层循环控制遍历次数，若数组只有两个元素则算作一次(每次换位需要用到两个元素)，内层循环控制某个元素与部分未排序元素的compare次数；注意下标不要越界！！！

    java代码实现：

import java.util.Arrays;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {10,9,8,7,6,5,4,3,2,1}; //测试数据
int temp;
for(int i = 0; i < array.length-1; i++) { //i---[0,arr.lenth-1)控制总的遍历次数
for(int j = array.length-1; j > i; j--) { //j---[arr.lentn-1,i)控制当层循环某个数的比对次数
if (array[j-1] > array[j]) {        //换位
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
System.out.println(Arrays.toString(array));
}
}
}
}

}