Java 4.1 java 排序和二维数组

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}};