15、数组中涉及的常见的算法、十大内部排序、Arrays工具类的使用、数组中常见异常

一、数组元素的赋值（杨辉三角、回形数等）

二、数值型数组中元素的最大值、最小值、平均数、总和等

三、数组的复制、反转、查找（线性查找、二分法查找）

四、数组元素的排序算法：为了快速查找

内部排序：整个排序过程不需要借助于外部存储器（如磁盘），所有排序操作都在内存中完成。

外部排序：数据多，数据量大，必须借助外部存储器。最常见的是多路归并排序，可以认为外部排序是由多次内部排序组成。

冒号排序：通过对待排序序列从前往后，依次比较相邻元素的排序码，若发现逆序则交换，使排序码比较大的元素从前部移向后部。

快速排序

随机数：Math.random()   

生成随机数的范围是在0.0到1.0之间 ， 如[0.0,1.0) ，如果需要其他范围，则需要按比例对区间进行放缩。

字符串.equals(内容) :比较字符串的内容是否相同。

二分法查找：

前提：所要查找的数组必须有序。

ava.util.Arrays:操作数组的工具类，里面定义了很多操作数组的方法.

数组中常见异常：

1、数组角标越界异常：ArrayIndexOutOfBoundsExcetion

2、空指针异常：NullPointerException