Java-数组

数组
数组格式一（动态初始化）
元素类型 [] 数组名 =new 元素类型[元素个数或数组长度];
例：int [] arr=new int [4];

获取数组长度：数组名.length

数组格式二（静态初始化）
元素类型[] 数组名=new 数组名[]{元素,元素,元素…};
常用：元素类型 [] 数组名={元素,元素,元素…}；

循环遍历数组，并且打印数组

class Demo {

    public static void main(String[] args) {
		int []arr={1,3,6,9,0};
		for(int i=0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
    }

}

获取数组最大值

class Demo {
    public static void main(String[] args) {
		int []arr={1,3,6,9,0};
		getMax(arr);
		
    }
	
	public static void getMax(int[] arr){
		int max=arr[0]; //将数组第一个数赋予给max，用这个值向数组其他值作比较
		for(int i=1; i<arr.length; i++){
			if(max <arr[i]){
			max=arr[i];//如果数组里max值小于被比较的这个值，就把被比较的这个值再赋给max值，则求出最大值
				
		}
	
	}System.out.println(max);
	
  }
		
}

选择排序

class Demo{
	public static void main(String[]args){
		int[] arr={1,3,2,6,9,0};
		selectSort(arr);
	}
	
	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[j];
					arr[j] = arr[i];
					arr[i] =temp;//交换位置
				}
			}
		}
		for(int i=0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
	}
}

冒泡排序

class Demo{
	public static void main(String[]args){
		int[] arr={1,4,7,9,2};
		bubbleSort(arr);
	}
	public static void bubbleSort(int[] arr){
		for(int i=arr.length-1;i>0; i--){
		   for(int j=0; j<i; j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
					
				}
			}
		}
		for(int i=0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
	}
}

折半查找

class Demo{
	public static void main(String[] args){
		
		int[] arr = {4,34,56,65,78,87,98,100};
		int index = halfSearch(arr, 77);
		System.out.println(index);
		
		
	}
	
	
	//二分查找法，折半查找法
	public static int halfSearch(int[] arr, int key){
		int min = 0;//记录数组起始下标
		int max = arr.length-1;//记录数组最后下标
		int mid = (min+max)/2;//计算中间下标
		while(key != arr[mid]){
			if(key > arr[mid]){
				min = mid + 1;
			}
			if(key < arr[mid]){
				max = mid - 1;
			}
			if(min > max){
				return -1;
			}
			//重新计算中间下标
			mid = (min + max)/2;
		}
		return mid;
	}
	

二维数组
格式一： int[][] arr=new int [3][2];
定义了名称为arr的二维数组
二维数组中有3个一维数组
每一个一维数组有两个元素
一维数组的名称分别为arr[0],arr[1],arr[2]
给第一个一维数组1脚标位赋值为78写法是：arr[0][1]=66;

格式二：int[][] arr=new int[3][];
二维数组中有3个一维数组
每个一维数组都是默认初始化值null
可以对这三个一维数组分别进行初始化
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[4];

**常写格式：int[][] arr={
{}, {},{}
};

定义一个二维数组

public class Main {
    public static void main(String[] args) {
        int[][] arr = {
            { 1, 2, 3, 4 },
            { 5, 6, 7, 8 },
            { 9, 10, 11, 12 }
        };
        System.out.println(arr.length); // 3
    }
}

访问二维数组的某个元素：可以用arr[0][1]; 例上个例子，那么结果就是2；

二维数组ns[3][4]的内存结构：

我们定义一个普通数组ns ，将arr[1]赋值给它；

public class Main {
    public static void main(String[] args) {
        int[][] arr = {
            { 1, 2, 3, 4 },
            { 5, 6, 7, 8 },
            { 9, 10, 11, 12 }
        };
        int[] ns = arr[1];
        System.out.println(ns.length); // 4
    }
}

打印二维数组 for循环

class Demo {
    public static void main(String[] args) {
        int[][] arr = {
            { 1, 2, 3, 4 },
            { 5, 6, 7, 8 },
            { 9, 10, 11, 12 }
        };
		for(int i=0; i<arr.length; i++){
			for(int j=0; j<arr[i].length; j++){
				System.out.print(arr[i][j]);
				System.out.print(',');
			}
			System.out.println();
		}
        
    }
}

利用for each打印数组

class Demo {
    public static void main(String[] args) {
        int[][] arr = {
            { 1, 2, 3, 4 },
            { 5, 6, 7, 8 },
            { 9, 10, 11, 12 }
        };
		for (int[] ns : arr) {
        for (int n : ns) {
        System.out.print(n);
        System.out.print(',');
    }
    System.out.println();
}
        
    }
}