黑马程序员_java入门_数组

------- android培训、java培训、期待与您交流！ ----------

 

一.数组的定义

数组属于引用数据类型，是一个容器

数组声明的格式

int[] x=new int[3];//创建一个新数组，里面存三个元素

int x[]=new int[3];

一般用第一个，一目了然就知道是一个数组

 

初始化数组

int[] arr=new int[]{1,2,3,4}（静态初始化）

简化形式 int[] arr={1,2,3,4};

注意事项：1声明一个数组不是创建一个对象

2.创建时一定要指定数组长度，不指定也要输入内容

3.数组存放于堆内存中，他是new出来的

4.创建的实体不被使用后，JAVA有自动回收机制

 

二数组的应用

1.遍历数组

for(int x=0;x<arr.length;x++)  
        {  
            if(x!=arr.length-1)  
                System.out.print(arr[x]+",");  
            else  

                System.out.print(arr[x]);  
       }  

2.获取最大值

int max=0;
for(int i=1;i<arr.length;i++)
{
   	if(arr[i]>arr[max])
	  max=i;
}
System.out.println(arr[max]);

3.选择排序法

for(int x=0;x<arr.length;x++)
{
	for(int y=x+1;y<arr.length;y++)
		{
			if(arr[y]>arr[x])
			{
				int temp=arr[y];
					arr[y]=arr[x];
					arr[x]=temp;
			}
		}



}

4.冒泡法

 

for(int x=0;x<arr.length;x++)
{
	for(int y=0;y<arr.length-x;y++)
	{
		if(arr[y]>arr[y+1])
		int temp=arr[y];
		art[y]=arr[y+1];
		arr[y+1]=temp;
	}

}

5.折半查找

public static int halfSearch(int[] arr,int key)
  {  
    int min,max,mid;  
     min=0;  
     max=arr.length-1;  
   mid=(max+min)/2;  
  while(arr[mid]!=key)  
 {  
      if(key>arr[mid])  
	{     
             min=mid+1;  
         }  
    else if(key<arr[mid])  
        {  
             max=mid-1;  
}  
       if(min>max)  
           return -1;  
        mid=(max+min)/2;  
 }  
       return mid;  
  }