一维数组的排序与二维数组

一维数组
（1）选择排序

import java.util.Arrays;

public class 选择排序 {
    public static void main(String[] args) {
        int[] a = {3, 2, 1, 5, 4};
        for (int i = 0; i < a.length - 1; i++) {        //外层循坏
            for (int j = i + 1; j < a.length; j++) {   //内层循环
                int temp;
                if (a[j] < a[i]) {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }

        }
        System.out.println(Arrays.toString(a));
    }
}

（2）插入排序

//插入排序
import java.util.Arrays;

public class lianxi20 {
    public static void main(String[] args) {
        int []a={2,4,7,3,9,0,1};
        int currentvalue=0;
        for(int i=0;i<a.length-1;i++){             //第一个变量记录当前排序的那个元素
            currentvalue=a[i+1];
            int preIndex=i;                      //第二个变量记录当前所比较的位置
            while(preIndex>=0&&currentvalue<a[preIndex]){
                a[preIndex+1]=a[preIndex];
                preIndex --;
            }
            a[preIndex+1]=currentvalue;
        }

        System.out.println(Arrays.toString(a));
    }
}

二维数组
（1）二维数组的定义：

二维数组的每一个元素都是一维数组。

（2）二维数组的声明：

（1）  int [][] a；
（2）  int a [][]；

建议使用第一种声明类型，避免混淆a的数据类型。

（3）二维数组的创建：
int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}};
int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};
int [][] c = new int[3][5];
int[][] arr = new int[3][5]; 定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素.

public class lianxi21 {
    public static void main(String[] args) {
       //创建二维数组
       // int [][]a=new int[4][5];
       // int [][]a=new int[][]{{1,2,3},{4,5,6},{7,8,9}};
       //int [][]a={{1,2,3},{4,5,6},{7,8,9}};
       //int [][]a=new int [3][];
        int [][]a={{1,2,3},{4,5,6},{7,8,9}};
        for (int i=0;i<a.length;i++){
            for (int j=0;j<a[i].length;j++){
                System.out.print(a[i][j]+"  ");
                System.out.println();
            }
            System.out.println();
        }
    }
}

(4)二维数组的迭代

public class lianxi24 {
    public static void main(String[] args) {
        int [][] a = new int [5][4];
        for (int i=0;i<a.length;i++){
            for (int j=0;j<a[i].length;j++){
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
    }
}