Java学习之关于数组

java是可以声明不规整的数组的，比如:

int[][]  array2 = new int[3][];

array2[0] = new int[2];

array2[1] = new int[3];

array2[2] = new int[4];

但是不可以声明为：

int[][] array2 = new int[][3];

数组名返回的是数组第一个元素的引用。

------------------------关于初始化----------------------------------------

在声明的后面使用{}给出初始化列表。例如：

int[] a = new int[]{1, 2, 3, 4};

或者通过for循环遍历，数组长度为 数组名.length.

-----------------------排序-----------------------------------------------

冒泡排序：

每次比较相邻的两个数字，把大的放在后面，小的放在前面。

这样每一趟排序过后，大的数就排列在数组尾部了。

交换排序：又称选择排序，拿第一个和以后的每个元素比较，交换。

快速排序： 每次排序后，把比某个元素大的放在一边，小的放在另外一边，这样这个元素的位置就确定了。

----------------------查询-------------------------------------------------

对于给定的数组，查询数组中有无某个元素。

直接查找：

通过循环，依次和数组中元素比较。

二分查找：

首先保证数据有序，齐次需要比较中间位置的值，每次取一半范围。返回下标，-1表示查找不到。