java入门基础数组篇

什么是数组
——————
总的来说，数组是一种容器，可以用来存放一类数据。也可以说数组是一种线性的数据结构，因为数组直观的表现出来就是一条整齐排列的数据的链（或者是一个矩阵）。
Java的数组类中只定义了一个属性——length，用来存储一个数组的长度
——————————————————————————————————————————————————
定义数组的格式
——————
一维数组按照如下方式定义：

数据类型 [] 数组名 = new 数据类型[length];

数据类型 [] 数组名 = {数据,…};

二维数组按照如下方式定义：

数据类型 [][] 数组名 = new 数据类型[row][column];

数据类型 [][] 数组名 = {{数据,…},…};
——————————————————————————————————————————————————
数组的使用
——————
1、获取一维数组中某个位置的元素：数组名[元素位置]

2、获取一维数组现有元素的总数：数组名.length

3、获取二维数组中某个位置的元素：数组名[行数][列数]

4、获取二维数组现有元素的总行数：数组名.length

5、获取二维数组某一行的元素总数：数组名[行数].length

6、获取二维数组现有元素的总数：数组名.length*数组名[行数].length
——————————————————————————————————————————————————
数组的排序
——————
1、冒泡排序法
冒泡排序法是指选中数组的第一个数据，与他之后的那个数据比较，把较小的排在前，较大的排在后面，再用较大的那个数据和第三个数据进行比较并排列，以此类推，我们就可以发现小的数据“浮”上来而较大的数据就会“沉”下去，从而完成对整个数组的排序。
2、选择排序法
选择排序法就是在一组数中选出一个最小的（最大的）数据把它排在最前面（最后面），之后再在剩下的数据中选出最小的（最大的）数据排在第二位（倒数第二位），以此类推直至所有数据排序完成。
3、使用Java中自带的“Sort”方法进行快速排序、
这个方法是Java提供的一个数组的排序方法，比较简单。其基本原理是选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。这样一次一次递归，从而得到正确的排序。