第五章 数组

5.2一维数组

5.2.1创建数组

1.先声明，再用new关键字进行内存分配，声明有一下两种方式

        数组元素类型 数组名字[ ];

        数组元素类型[ ] 数组名字；

声明一维数组，代码如下：int arr[ ];

为数组分配内存，代码如下：arr = new int[5];

2.声明的同时为数组分配内存：

int month[] = new int[12]

5.2.2初始化一维数组

int arr[] = new int[]{1,2,3,4,5,25};

int arr2[] = {34,23,12,6}

5.2.3使用一维数组

例题5.1

package 课本;
public class 例p74 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int day[] = new int[] {31,28,31,30,31,30,31,31,30,31,30,31};
		for(int i = 0;i < day.length;i++) {
			System.out.println((i + 1) + "月有" + day[i] + "天");
		}
	}
}

 5.3二维数组

5.3.1创建二维数组

1.先声明，再用new关键字进行内存分配

声明： 数组元素的类型 数组名字[ ][ ];

            数组元素的类型[ ][ ] 数组名字；

声明数组

int a[ ][ ];

分配空间：

a = new int[2][4]

声明的同时进行分配：

int a = new int[2][4]

5.3.2初始化二维数组

type arrayname[][] = {value1,value2...valuen};

代码如下: int myarr[][] = {{12,0},{45,10}};

还可以直接给指定赋值如： a[1][1] = 20;

5.3.3使用二维数组

例5.2

package 课本;
public class 例p77 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[][] = new int[3][4];
		for(int i =0;i < a.length;i++) {
			for(int j = 0;j < a[i].length;j++) {
				System.out.print(a[i][j]);
			}
			System.out.println("");
		}
		
	}
}

5.4数组的基本操作

5.4.1遍历数组 

例题5.3

package 课本;
public class 例p78上 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int b[][] = new int[][]{{1},{2,3},{4,5,6}};
		for(int k = 0;k < b.length;k++) {
			for(int c = 0;c < b[k].length;c++) {
				System.out.print(b[k][c]);
			}
			System.out.println();
		}		
	}
}

例题5.4

package 课本;
public class 例p78下 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr2[][] = {{4,3},{1,2}};
		System.out.println("数组中的元素是：");
		int i = 0;
		for(int x[] : arr2) {
			i++;
			int j = 0;
			for(int e : x) {
				j++;
				if(i == arr2.length && j == x.length) {
					System.out.print(e);
				}else
					System.out.print(e + "、");
			}
		}
	}
}

 

 5.4.2填充替换数组元素

例题5.5

package 课本;
import java.util.Arrays;
public class 例p79 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[5];
		Arrays.fill(arr, 8);
		for(int i = 0;i < arr.length;i++) {
			System.out.println("第" + i + "个元素是： " + arr[i]);
		}
	}
}

 

例题5.6

package 课本;
import java.util.Arrays;
public class 例p80上 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[] {45,12,2,10};
		Arrays.fill(arr,1,2,8);
		for(int i = 0;i < arr.length;i++) {
			System.out.println("第" + i + "个元素是： " + arr[i]);
		}
	}
}

 

 填充索引前改后不改

5.4.3对数组进行排序

例题5.7

package 课本;
import java.util.Arrays;
public class 例p80下 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[] {23,42,12,8};
		Arrays.sort(arr);
		for(int i = 0;i < arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

 5.4.4复制数组

1.copyOf方法

语法如下：

copyOf(arr,int newiength)

如果新数组的长度大于数组arr的长度，则用0填充，溢出去掉。

例题5.8

package 课本;
import java.util.Arrays;
public class 例p81 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[] {23,42,12};
		int newarr[] = Arrays.copyOf(arr,5);
		for(int i = 0;i < newarr.length;i++) {
			System.out.println(newarr[i]);
		}
	}
}

copyOfRange()方法：

语法如下：

 copyOfRange(arr,int formlndex,int tolndex)

例题5.9

package 课本;
import java.util.Arrays;
public class 例p82 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[] {23,42,12,84,10};
		int newarr[] = Arrays.copyOfRange(arr,0,3);
		for(int i = 0;i < newarr.length;i++) {
			System.out.println(newarr[i]);
		}
	}
}

5.4.5查询数组 

例题5.10

package 课本;
import java.util.Arrays;
public class 例p83 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ia[] = new int[] {1,8,9,4,5};
		Arrays.sort(ia);
		int index = Arrays.binarySearch(ia,4);
		System.out.println("4的索引位置是：" + index);
	}
}

 先排序，再查找

例题5.11

package 课本;
import java.util.Arrays;
public class 例p84 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str[] = new String[] {"ab","cd","ef","yz"};
		int index = Arrays.binarySearch(str,0,2,"cd");
		System.out.println("cd的索引位置是： " + index);
	}
}

 5.5数组排序算法

5.5.1冒泡排序

例题5.12

package 课本;
public class BubbleSort {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = {63,4,24,1,3,15};
		BubbleSort sorter = new BubbleSort();
		sorter.sort(array);
	}
	
	public void sort(int[] array) {
		for(int i = 1;i < array.length;i++) {
			for(int j = 0;j < array.length-i;j++) {
				if(array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		showArray(array);
	}
	 
	public void showArray(int[] array) {
		for(int i:array) {
			System.out.print(">" + i);
		}
		System.out.println();
	}
}

 5.5.2直接选择排序

例题5.13

package 课本;
public class SelectSort {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = {63,4,24,1,3,15};
		SelectSort sorter = new SelectSort();
		sorter.sort(array);
		}
			
	public void sort(int[] array) {
		int index;
		for(int i = 1;i < array.length;i++) {
			index = 0;
			for(int j = 1;j <= array.length - i;j++) {
				if(array[j] > array[index]) {
					index = j;
				}
			}
			int temp = array[array.length - i];
			array[array.length - i] = array[index];
			array[index] = temp;
		}
		showArray(array);
	}			
	
	public void showArray(int[] array) {
		for(int i:array) {				
			System.out.print(">" + i);
		}
			System.out.println();
	}
}

 5.5.3反转排序

例题5.14

package 课本;

public class ReverseSort {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = {10,20,30,40,50,60};
		ReverseSort sorter = new ReverseSort();
		sorter.sort(array);
	}
	
	public void sort(int[] array) {
		System.out.println("数组原有内容：");
		showArray(array);
		int temp;
		int len = array.length;
		for(int i = 0;i < len/2;i++) {
			temp = array[i];
			array[i] = array[len -1 -i];
			array[len -1 -i] = temp;
		}
		System.out.println("数组反转内容：");
		showArray(array);
	}
	
	public void showArray(int[] array) {
		for(int i : array) {
			System.out.print("\t" + i);
		}
		System.out.println();
	}
}