数组

黑马程序员-数组
+Unity开发、.Net培训、期待与您交流！--------------------
数组：
1概念：数组就是同一种类型数据的集合，是一个容器，是引用类型，储存在堆中。

2好处：可以自动给数组中的元素从零开始标号，方便操作这类元素。

3格式：1.int[] arr=new[5]; 创建一个一个长度为5，变量名为arr，类型为整型的数组。

2.int[] arr=new[]{1,8,3,7,6,}
Int[] arr={4,5,7,3}
数组中的常见问题：
1.数组角标越界//Array Index Out of BoundsException
2.空指针异常//Null PointException 当引用没有任何指向，值为空的情
况，该引用还在用于操作实体。

数组的操作：
1.获取数组中的数据，通常会用的遍历（for循环），arr.length代表数
组的长度
代码：
Int[] arr=new int[5]
For(int x=0;x<length;x++)
{
arr[x]
}
2.打印数组中的元素，元素间用逗号隔开。

Int [] arr=new int[5]
For(int x=0;x<length;x++)
{
If(x!=arr.length-1)
System.out.print(arr[x]+”，”)；
Else
System.out.print(arr[x])
}
3.获取最值
//定义一个方法，返回最大值角标
Public static int getmax(int[] arr)
{
Int max=0; //定义一个变量初始化数组的零角标
for(int x=0;x<arr.length;x++)//遍历循环数组{
If(arr[max]<arr[x]) 如果遍历元素小于遍历到的元素{
max=x;//将遍历到的值的角标付给临时变量角标
}
Return max;//返回最大值角标
}
}
4.数组排序-选择排序：内循环结束一次，最大值出现在头角标位置上，
第一个依次和后面
的的几个相比较
public static void xuanze(int [] arr)
{
for(int x=0;x<arr.length-1;x++)//控制比较的圈数
{
for(int y=x+1;y<arr.length;y++)//控制每圈比较的次数}
{
if(arr[x]>x[y])
{
int temp=arr[y];
arr[y]=arr[x];
arr[x]=temp;
}
}
}
5．数组排序-冒泡排序：相邻的两个元素进行比较，第一圈，最值出现在最后。

public static void maopao(int[] arr)
{
for(int x=0;x<length-1;x++)//控制比较的圈数
{
for(int y=0;y<arr.length-x-1;y++)//控制每圈比较的次数，-1是为了避免角标越界，-x是让每一次比较的元素减少。

{
iif(arr[y]>arr[y+1])
{
int temp=arr[y+1];
arr[y+1]=arr[y];
arr[y]=temp;
}
}
}
}
6.数组置换
public static void maopao(int[] arr,int x,int y)
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
7.数组的一般查找：获取key第一次出现在数组中的位置，如果返回-1，则不存在
public static int select(int[] arr,int key)
{
for(int x=0;x<arr.length;x++)
{
if(arr[x]==key)
{
return x;
}
}
return-1;
}
8.数组的折半查找:可以提高查找效率，但是必须是有序数组
第一种方式：
先找到头角标和尾角标
min=0
max=arr.length-1;
mid=(min+max)/2;
在要找得的值和中间角标不相等的情况下，循环查找。

如果要找的值比中间角标值大的话，头角标就是中间角标+1；
如果要找的值比中间角标小的话，尾角标就是中间角标-1；
中间角标重新赋值mid=（min+max）/2；
查找之后，如果头角标大于乐尾角标的话，数组中就没有这个值。

9.第二种方式：
如果头角标和尾角标之间有距离，也就是说头角标和尾角标小于等于尾角标的时候，就进行折半查找。

否则不存在，返回-1。

mid=（min+max）/2；
如果要找的值比中间角标值大的话，头角标就是中间角标+1；
如果要找的值比中间角标小的话，尾角标就是中间角标-；
如果相等的话就返回中间角标值。

10.二维数组：数组中的数组
int[][] arr=new int[3][4]//
int[][] arr=new int[3][]
int[][] arr={{5,7,1,3},{1,3,7},{4,5,3,}}
表示方式：
int[][]x;int x[][];int[]x[];
arr.length:
arr[0].length:
二维数组的遍历
for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr[x].length;y++)
{
sum=sum[x][y]
}
}
+Unity开发、.Net培训、期待与您交流！--------------------。