java中数组的使用

1.数组概述

Java 和许多高级语言都提供了一种称作数据（array）的数据结构，可以用它来存储一个元素个数固 定且元素类型下相同的有序集。数组主要解决多变量多数据的存储问题，方便程序后期统一维护操作数 据。

数组的本质是什么呢？数组就是一系列空间大小相等且地址连续的一片存储空间。

为什么空间大小是相等的呢？就是为了方便统一维护我们的数据，必须得保证数据之间的类型

是一样的。

为什么变量空间的地址是连续的呢？地址连续切大小相等方便计算后续元素的具体物理内存地

址。 

2.数组的定义方式

数组定义的三种方式：

（1）      数据类型     []     数组名     =     new     数据类型    [ 长度 ];

  (2)         数据类型     []     数组名     =    new     数据类型    []   { 数据 1 , 数据 2 , 数据 3 , ..., 数据 n };

  (3)         数据类型    []    数组名     =    { 数据 1 , 数据 2 , 数据 3 , ..., 数据 n };

3.常用的数组操作

选择排序

选择排序（Selection sort）是一种简单直观的排序算法，其排序流程为首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

                                  

冒泡排序

冒泡排序 (Bubble Sort) 是一种最基础的排序算法.其原理为：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。 

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

                     

插入排序

插入排序(InsertionSort)，一般也被称为直接插入排序。 假设前面 n-1(其中n>=2 )个数已经是排好顺

序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入

排序。