7.二维数组

一、排序算法：
1.插入排序：
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
1.1 算法描述
（类似于扑克牌术）

从第一个元素开始，该元素可以认为已经被排序；
取出下一个元素，在已经排序的元素序列中从后向前扫描；
如果该元素（已排序）大于新元素，将该元素移到下一位置；
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
将新元素插入到该位置后；
重复步骤2~5。
1.2 代码如下：

2.选择排序：
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
2.1 算法描述
n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

外层循环从首位向后，来控制要确定的位置
内层循环从外层循环的位置下一位开始，向后遍历
外层循环的为位置和内存循环位置的值进行循环比较
内层循环比较完一轮，可以找到一个最值
可将该值与外层循环位置交换3.

2.2代码如下：

3.冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

3.1 算法描述
比较相邻的元素。如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。

3.2代码如下；

二、Arrays类
主要是为操作数组而提供开发的工具类，无需编写大量的代码就可实现一些操作，如升序，复制，比较等；
*1.对数组的元素进行升序排列
int[]a={3,2,5,6,89,45,23,20};
Arrays.sort(a);
System.out.println(Arrays.toString(a));
最后输出的结果就是[2,3,5,6,20,23,45,89]
加粗的代码就是避免了一些复杂的代码从，从而做到简化；

*2.查询元素值val在数组中array的下标
binarySearch(array.val)

*3把数组array复制成一个长度为length的新数组
copyof(array,length)

代码演示：
public static void main(String[] args){
int[] arr={10,20,5,56,8}
Arrays.sort(arr); //可实现升序排列
int dex=Arrays.binarySearch(arr,56); //查找56的下标
System.out.print（Arrays.toString(arr));
System.out.print(index);
}
最后的结果就是：
[5,8,10,20,56]
4