day 2

 数组

数组的基本概念及作用

数组的创建

数组的访问与迭代

数组排序

数组的基本概念以及类型

1.数组是相同数据类型元素的集合

2.数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型， 也可以存储引用数据类型。

数组的创建

数组的声明的两种方式：

1.数据类型 [] 数组名字 例如：int [] a;

2.数据类型 数组的名字 [] 例如： int a [];

数组创建的三种方式：

  1.声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值

int[] ary0 = new int[10];

  2.声明数组并分配内存，同时将其初始化 int[] ary1 = new int[]{1, 2, 3, 4, 5};

  3.与前一种方式相同，仅仅只是语法相对简略 int[] ary2 = {1, 2, 3, 4, 5};

从另一个角度，数组创建可以分为动态和静态两种

  1.动态创建数组（没有为元素赋值，可以结合for 循环进行赋值）

char[] chAry = new char[10];

2.静态创建数组，在创建的时候，即为每个元素赋初值

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

数组的长度：

length 属性

int [] b1 = new int []{1,2,3,4,5,6,7};

System.out.println(b1.length);

数组的访问与迭代

数组元素的访问：

• 数组名字[索引] 例如：a[0],a[1];

• 注意：

• 数组的索引从0开始。

• 索引的数据类型是整型

• 索引最大值和数组长度始终差1

数组迭代的两种方式：

第一种： for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

for(int i =0;i<b1.length;i++)

{

System.out.println(b1[i]);

}

第二种： 增强for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

for(数组元素的类型 临时变量名字 ：数组的名字){

System.out.println(临时变量名字 );

}

即：

for(int x:b1){

System.out.println(x);

}

数组排序

冒泡排序

引用了 “ strangerboss”

		//创建一个长度为10的整数数组
		int[] arr = new int[10];
		
		//数组内容随机生成
		Random random = new Random();
		for (int i = 0; i < arr.length; i++) {
			arr[i] = random.nextInt();
		}
		System.out.println("生成的数："+Arrays.toString(arr));
		
		//对该数组进行冒泡排序
		for (int i = 0; i < arr.length-1; 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.println("排序后的数组为：");
	 for(int num:arr){
		 System.out.print(num+" ");
	 } 
		
	}

 

选择排序

引用了 “陶庭开”

   import java.util.Arrays;
                 /**
                  * 练习排序-选择排序
                  * @author Administrator
                  *
                  */
                 public class Dome2 {
                            public static void main(String[] args) {
                                 //数组
                                 int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
                                //第一次循环，是确定一个数依次和后面数的比较的数。
                                for (int i = 0; i < arr.length -1 ; i++) {
                                   //这个是和第一个数的比较的数
                                    for (int j = i+1; j < arr.length; j++) {
                                      //定义一个临时的变量，用来交换变量
                                       int temp ;  
                                       if(arr[i]>arr[j]){
                                            temp =  arr[i];
                                            arr[i] = arr[j];
                                            arr[j] = temp;
                                       }
                                   }
                                }
                        //打印最后的排序结果
                        System.out.println(Arrays.toString(arr));
                         }
                }

 

二维数组

二维数组的定义：

  数组的数组---二维数组的每一个元素是一个一维数 组

例如：

int [][]a = {{1,2,3},{1,2,3},{1,2,3}}；

二维数组的声明：

  int [][] a;

  int a2[][];

数组创建

  int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}};

  int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};

  int [][] c = new int[3][5];

   int[][] arr = new int[3][5];---定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素

二维数组的迭代：

int [][] b1 = new int [][]{{1,2},{3,4}}; 
for(int i =0;i<b1.length;i++)
{
   for(int j =0;j<b1[i].length;j++)
  {
     System.out.print(b1[i][j]); 
  }
}