JVA

1丶冒泡排序

public static void bubbleSort(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 + 1] < array[j]) {
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

冒泡排序最坏的情况时间复杂度为O(n2),最好的情况为O(n),即数组为有序序列时。
当一个数组本身为有序序列的时候，这个算法便显得过于繁琐，我们可以对其做如下改进：

public static void bubbleSort(int[] array) {
        int temp = 0;
        boolean swap = false;//定义一个值为false布尔型的变量
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                    swap = true;
                }
            }
            if (!swap) {
                break;//如果！swap为真，则直接终止第二个for循环
            }
        }
    }

2丶插入排序

public static void insertSort(int[] array) {
        int temp = 0;
        int j = 0;
        for (int i = 1; i < array.length ; i++) {
            temp = array[i];    //将array[i]的值赋给temp变量
            for (j = i - 1; j >= 0; j--) {
                if(temp < array[j]){
                    array[j+1] = array[j];//如果temp小于array[j]则将array[j]赋给array[j+1]
                }else{
                    break;
                }
            }
            array[j+1] = temp;//如果temp大于或者等于array[j]，则将temp赋值给array[j+1]
        }
    }

插入排序最坏的情况时间复杂度为O(n2),最好的情况为O(n)，即数组为有序序列时。
3丶选择排序

public static void selectSort(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length-1 ; i++) {
            for (int j = i+1; j <array.length ; j++) {
                if(array[j] < array[i]){
                    temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
        }

二维数组
1丶二维数组的定义及初始化
int[][] array = new int[][];
int[][] array = {{1,2},{4,7}};
int[][] array = new int[][]{{1,2},{4,7}};
int[][] array = new int[2][2];
2丶二位数组访问的基本操作

public class ArrayTest {
    public static void main(String[] args) {
        int[][] array ={{1,2,3},{4,5,6}};
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j]+" ");;
            }
            System.out.println();
        }
    }
}