Java基础之数组的操作

一、数组的遍历

数组的遍历一般采用for循环的方式对数组依次输出，在for循环的过程中可对输出格式进行装饰。首先我们定义一个数组：

int arr []={2,6,1,7,9,14};

下面我们写一个方法printArr（），用于遍历数组

	public static void printArr(int arr []){
		System.out.print("{");
		for(int i=0;i<arr.length;i++){
			if(i!=arr.length-1){
				System.out.print(arr[i]+",");
			}else {
				System.out.println(arr[i]+"}");
			}
		}
	}

输出结果：{2,6,1,7,9,14}

二、数组的求和

思路：首先定义一个初始值为0的参数sum用于存储数组的和，在遍历过程中将数组的每一个值累加给sum：

	public static void sumArr(int arr []){
		int sum=0;
		for (int i=0;i<arr.length;i++){
			sum+=arr[i];
		}
		System.out.println(sum);
	}

三、求数组的最值

思路：如果求数组的最大值，首先定义一个参数max 并把数组0标志位上的值赋给max，在遍历数组的过程中如果数组中某一标志位上的值大于max，那么把这个标志位上的值赋给max。如果求数组的最小值 在遍历数组的过程中如果数组中某一标志位上的值小于定义的参数，那么把这个标志位上的值赋给该参数即可。下面以求最大值为例

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

四、数组的排序

1、选择排序

思路：首先拿数组的0角标位置上的值依次与其他位置上的值进行比较，如果满足条件，则位置互换，然后拿1角标位置上的值依次与后面的值比较，满足条件，位置互换，以此类推 直至数组的最后一个值，如下图：

代码如下：

	public static void selectSort(int arr []){
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}

2、冒泡排序

思路：相邻的两个元素比较，如果符合条件换位。排序过程如图所示

代码如下：

	public static void maoPaoSort(int arr[]){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}

五、数组的查找

1、一般查找

前提：适用于有序或无序的数组

思路：将数组中的值依次与已知的参数进行比较 如果相等则返回该值的角标，如果没有相等的数，说明参数不存在于数组中，返回-1

	public static int getIndex(int arr[], int key) {
		for (int x = 0; x < arr.length; x++) {
			if (arr[x] == key) {
				return x;
			}
		}
		return -1;
	}

2、折半查找

前提：只适用于有序的数组

思路1：定义三个角标 最小角标min=0、最大角标max=str.length-1、中间角标mid=(min+max)/2；如果key值大于中间角标对应的值，那么最小角标等于中间角标右移一位；如果 key值小于中间角标对应的值，那么最大角标等于中间角标左移一位；然后继续折半mid=(min+max)/2；如果最小值大于最大值，说明key不存在于数组中，返回-1

	public static int getHarfIndex(int str[],int key){
		int min=0;//定义最小角标
		int max=str.length-1;//定义最大角标
		int mid=(min+max)/2;//定义中间角标
		
		//因为不知道循环的次数 使用while循环，如果中间值与所比较的值key不相等，循环继续
		while(str[mid]!=key){
			
			//如果key值大于中间角标对应的值，那么最小角标等于中间角标右移一位
			if(key>str[mid]){
				min=mid+1;
				
			//如果key值小于中间角标对应的值，那么最大角标等于中间角标左移一位
			}else if (key<str[mid]) {
				max=mid-1;
			}
			
			//如果最小值大于最大值，说明key不存在于数组中，返回-1
			if(min>max){
				return -1;
			}
			//继续折半
			mid=(min+max)/2;
		}
		return mid;
	}

思路2：同样定义三个角标min、max、mid，如果最小角标小于最大角标，折半循环继续，否则返回-1

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