5.2.5 排序算法

熟练掌握以下排序算法：

1、 冒泡排序

2、 插入排序

3、 选择排序

4、 快速排序

5.2.6 数组拷贝

（1）示例：

int[] myarr = {23,56,78,13};

      int[] yourarr = {23,465,2,26};

      yourarr = myarr;

      yourarr[2] = 0;

      System.out.println(myarr[2]);

输出值为：0。

实质：两个引用myarr、yourarr指向了堆中的同一个对象。

（2）数组的拷贝：将一个数组中的值拷贝到另一个数组。

int[] myarr = {23,56,78,13};

      int[] yourarr = {230,465,2,26};;

      System.arraycopy(myarr, 0, yourarr, 0, myarr.length);

      yourarr[1] = 10;

      System.out.println(myarr[1]);

输出值：56。

实质：将myarr中的值拷贝到了yourarr中，两个引用分别指向了不同的对象，所以改变yourarr不会影响myarr。

（3）arraycopy(from,fromIndex,to,toIndex,count);

//将数组from中的从索引为fromIndex的元素拷贝到to数组中从索引为toIndex的位置，拷贝count个元素；

5.3 多维数组

（1）示例

int[][] arr = new int[10][];

      int myarr[][] = new int[6][2];

 boolean[][][] flag = new boolean[10][][];

（2）注

    创建数组时不必指定每一维的大小，只需要指定最左边的维大小，如果指定了其中一维的大小，则其它左边所有维的大小都需要指定。