Java 4.1 java 排序和二维数组

1. 因为学习了数组之后，会有许多地方用到排序，比如把一个数组从大到小排列，等等。

2. 排序有很多固定的算法

冒泡，选择，插入，堆，快，希尔，归并（在这里只介绍了两种：冒泡和选择排序）。

3. 排序的基本原则

比较和交换。

4. 冒泡排序的操作原则

1. 相临的两个元素比较；并进行交换

2. 每回合比较多对元素(内部循环)

3. 重复以上步骤，对所有元素进行排序（外部循环）

5. 选择排序的原则

每次从余下的元素中选出一个最大(小)的元素，并对指定位置的元素进行交换

6. 二维数组

本质上来说，java并没有二维数组，所谓的二维数组其实就是一个数组，数组中的元素类型还是一个数组；

int[] a={1,4,6};

int[] b={4,5,7,89};

int[] c={3,7};

int[][] array={a,b,c}

则：

array.length: 3

array[0].length :3

array[0][0]=1;

7. 实例化二维数组的方法

int[][] a=new int[3][5]; //三行五列

int[][] a=new int[3][]; //只有三行，每行几个元素不确定。

静态初使化

int[][]a={{3,4,6},{6,7,8,9},{6,7,8,9,0}};