冒泡排序

public class ArraysDemo01 {
public static void main(String[] args) {
//冒泡排序
//比较数组中，两个相邻的元素，如果第一个比第二个数大，调换位置
//每一次比较，都会产生一个最大或者最小的数
//下一轮可以少一次排序
int ar[]={1,212,6,9,12,88,2,22};
System.out.println(Arrays.toString(ar));
sort(ar);
System.out.println(Arrays.toString(ar));
}

public static void sort(int[] array) {
    //临时变量
    int temp = 0;
    //外层循环，判断要进行多少次
    for (int i = 0; i < array.length - 1; i++) {
        //内层循环，比较相邻的两个数字。如第一个数字>第二个数字则交换位置
        for (int j= 0;j<array.length-1-i;j++){
            if(array[j]>array[j+1]){
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }


    }
}

}