java的数组

数组可以用于对数据进行存储。

数组的长度在对象创建的时候就固定了，数组就有角标，角标从0开始，可以使用“数组名 [下标]”的方式操作元素，方便了对数组中的元素进行读取或修改。

数组的创建

（1）数组可以使用new关键字进行创建

eg: int[] nums = new int[10];

      String[] names = new String[10];

注意：向这种方法创建的数组元素都有初始值。例如

char类型的数组，元素被初始化为0（\0）；

数值类型的数组，元素被初始化为0；

布尔类型的数组，元素默认值为false；

对象类型的数组，元素默认值为null；

（2）直接初始化数组

     int[] nums = {2,5,3,7,8};

     String[] names = {"lisir","zhaoer","wangwu","fengliu"};

数组常见操作：

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

public static int getMax(int[] arr)
	{
		int max = arr[0];

		for(int x=1; x<arr.length; x++)  //循环比较临时变量与数组中元素的值
		{
			if(arr[x]>max)
				max = arr[x];
		}
		return max;
	}

（2） 排序
冒泡排序

public static void bubbleSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{									
			for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
			{
				if(arr[y]<arr[y+1])  //比较前后值得大小，如果前值小于后值，则交换位置
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}

快速排序

public static void quickSort(int a[], int start, int end)
	{        int i,j;
	         i = start;
	         j = end;
	         if((a==null)||(a.length==0))
	             return;
	         while(i<j){
	             while(i<j&&a[i]<=a[j]){     //右侧扫描
	                 j--;
	             }
	             if(i<j){                   //右侧扫描，比key小的，交换位置
	                 int temp = a[i];
	                 a[i] = a[j];
	                 a[j] = temp;
	             }
	              while(i<j&&a[i]<a[j]){    //左侧扫描（
	                 i++;
	               }
	             if(i<j){                 //找出比key大的，交换位置
	                 int temp = a[i];
	                 a[i] = a[j];
	                 a[j] = temp;
	             }
	        }
	         //递归调用,将key为分点，完成元素的分块
	        if(i-start>1){
	            quickSort(a,start,i-1);
	        }
	        if(end-i>1){
	            quickSort(a,i+1,end);
	        }
	}

二分查找

注：二分查找必须是数组为有序数组，否则查找失败

public static int halfSearch(int[] arr,int key)
	{
		//定义前插电，后查点，中查点
		int min = 0,max = arr.length-1,mid;
		
		while(min<=max)
		{
			mid = (max+min)/2;
			//如果查找的值比中查点的值大，则在数组的后半部分查找
			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid]) //如果查找的值比中查点的值小，则在数组的前半部分查找
				max = mid - 1;
			else  //找到则返回元素
				return mid;
		}
		return -min-1;  //查找失败，返回记录最后一次插入点位置min
	}