数组基础知识

数组

数组：—>数据容器
数组创建的格式：C语言：类型 标识符[]
JAVA认为，类型就是类型，数组也是一种类型

数组是一个容器，那么就要遵循容器的特征，容器具有的三个大特征：定位，求长，替换

public static void main(String[] args) {
      
         int[] arr = new int[5];
         arr[0] = 1;
         arr[1] = 5;
         arr[2] = 6;
         arr[3] = 8;
         arr[4] = 99;
         //求长：获取这个容器的长度
         System.out.println(arr.length);
         //定位:知道角标，找到角标中的内容
         System.out.println(arr[4]);
         //知道值，求出这个值在容器的中的角标
         int j = 1;
         for(int i = 0; i < arr.length; i++) {
        	 if(arr[i] == j) {
        		 System.out.println(i);
        	 }
         }
         //替换：将对应角标中的内容，换成另一个内容
         //如果我要将数组里面的某一个角标的值换成数组中另一个
         int temp = arr[1];
         arr[1] = arr[4];
         arr[4] = temp;
         System.out.println("输出"+arr[1]);
         System.out.println("输出"+arr[4]);
         //数组，存放相同类型的元素的，内存连续的，大小不可改变的数据的容器叫做数组。
	}

动态初始化和静态初始化
动态初始化，就是先把空间申请下来，然后一个一个赋值
静态初始化，是申请空间的同时把内容直接设置进去

排序

public static void main(String[] args) {
		int[] arr = { 44, 6, 3, 12, 34, 66 };
		// 排序
		// 直接排序
		
		  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;
			            } 
		         }
		  System.out.print(arr[i] + " ");
		  }
		   //选择排序
		  
		  for (int i = 0; i < arr.length; i++) {
			int minIndex = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[minIndex] > arr[j]) {
					minIndex = j;
				}
			}
			// 当前minIndex值最小
			int temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;

			System.out.print(arr[i] + " ");
		}
		//冒泡排序
		for(int i = 0; i < arr.length; i++) {
			for(int j = 0; j < arr.length - 1 - i; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
				
			}
			System.out.print(arr[i] + " ");
		}
   }			

多维数组

public static void main(String[] args) {
		//n维数组是以n-1维数组为元素的1维数组
		int[][] arr = {
				{1,2,3,4},
				{5,6,7,2},
				{10,5,2,6}
		};
		
		//二维数组中的定位，求长，替换
		//求长 简单分为求行和列
		System.out.println("数组共有"+arr.length+"行");
		System.out.println("数组角标为2的行共有"+arr[2].length+"列");
		//定位：现在需要2个值来定位
		//遍历：n维数组需要n个for循环
        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.println(" ");
        }
        //二维数组的行和
		 int[] ar = new int[arr.length]; 
         int sum = 0; 
         for(int i = 0; i < arr.length; i++) { 
             for(int j = 0; j < arr[i].length; j++) { 
                 sum += arr[i][j]; 
             } 
             ar[i] =sum; 
             System.out.println(ar[i]); 
         }
        	//二维数组的列和
        	int[] a = new int[arr[0].length];
        	int s = 0;
            for(int i = 0; i < arr.length; i++) {
            	for(int j = 0; j < arr[i].length; j++) {
            		a[j] = a[j] + arr[i][j];
            	}
            	
        }
        for(int i = 0; i < arr.length; i++) {
        	System.out.print(a[i] + " ");
        }
	}