数组-数组的概述

1.数组的概述

   一个变量只能存储一个数据，要想存储多个数据，可以使用数组完成。

   数组的定义

   同一种类型数据的集合。其实数组就是一个容器。

   数组其实就是可以存储固定个数并且是同一类型的元素的容器。

   数组的特点

   1.这些数据必须是同一类型；

   2.存储时必须明确元素的个数。

   数组的好处

   可以自动给数组中的元素从0开始编号，方便操作这些元素。

   数组这种容器的好处：可以对存储到数组中的元素进行自动的编号。从0开始。

   这个编号也称为索引，或者角标。

2.数组的格式

    格式1：

元素类型[ ] 数组明 = new 元素类型[元素个数或数组长度]；

示例：int [ ] arr = new int[5];

            arr[0] = 1；

            取数据时直接写角标即可，arr[i];

            数组的数据默认都为0（int）0.0 (double) 0.0f (float) boolean (false) char('\u0000')，\u是转移字符，将后面的数字串转为ASCII码，上面定义了arr[0]，但是取arr[1]，结果是0；

            这个数组的大小是5，如果取arr[5]，会报数组下标越界。

    格式2：

元素类型[ ] 数组名 = new 元素类型[ ]{元素，元素，...}；

示例：

int [ ] arr = new int[ ] {3,5,1,7};

int [ ] arr = {3,5,1,7};

引用数据类型：数组、类、接口

3.数组的定义格式2

//int [ ] arr = new int[ ] {3,5,1,7};

int [ ] arr = {3,5,1,7};

直接给数组赋值的话，可以直接得到数组的长度arr.length

操作数组的核心思想：就是角标，通过角标就可以对数组中的元素进行访问：（设置和获取）

通常数组操作最简单的动作就是：遍历。通过循环角标操作数组。

4.数组的常见操作

（1）获取数组中的最大值或者最小值

取最大值

int [ ] arr = {57,23,19,89,66};

int max = arr[0];

for(int i=1;i<arr.length-1;i++)

{

   if(arr[i]>max)

          {

            max = arr[i];

          }

}

System.out.println(max);

取最大角标

int [ ] arr = {57,23,19,89,66};

int maxIndex = 0;

for(int i = 1;i<arr.length-1;i++)

{

   if(arr[i]>arr[maxIndex])

    {

       maxIndex = i;

}

}

System.out.println(maxIndex);

（2）排序

a.选择排序

public static void selectSort(int[ ] arr)

{

    for(int x=0;x<arr.length-1;x++)

    {

         for(int y=x+1;y<arr.length;y++)

         {

              if(arr[x]>arr[y])

               {

                       int temp = arr[x];

                       arr[x] = arr[y];

                       arr[y] = temp;

}

}

}

}

b.冒泡排序

for(int x=0;x<arr.length-1;x++)

{

   for(int y=0;y<arr.length-1-x;y++)

   {

      if(arr[y]>arr[y+1])

      {

         int temp = arr[y];

         arr[y] = arr[y+1];

         arr[y+1] = temp;

}

}

}