Java笔记一维数组 二维数组 冒泡排序 选择排序 二分查找法

数组

一维数组

**定义：**数组是用来存储一组相同类型数据的数据结构
注意：数组中的元素类型必须是相同的
语法步骤
声明数组:
1、声明数组时不定义数组长度：数据类型[] 数组名;或数据类型 数组名[];
分配空间:
数组名 = new 数据类型[3];
声明并分配空间：
2、声明并分配空间：
数据类型[] 数组名 = new数据类型[3];
或 数据类型 数组名[] = new 数据类型[3];
注意：
1、定义数组时，一定要指定数组名和数据类型
2、必须书写“[]”，表示定义了一个数组，而不是一个普通变量
3、“[数组长度]”决定了内存连续分配的空间个数，通过数组名.lenght()可以获得数组长度
4、数组的数据类型用于确定分配每个空间的大小
5、数组与循环相结合，可以提高数组的编写效率
例如：

int[] a;//或者int a[];数组的声明
a = new int[];//数组的分配空间
a[0] = 1;//数组的赋值
a[1] = 2;//数组的赋值
a[2] = 3//数组的赋值
//也可以将声明与分配空间合并
int[] b = new int[4];
//也可以将声明、分配空间、赋值一并完成
int[] c = new int[]{
   1,2,3};

使用增强for循环遍历一维素组

	public static void main(String[] args) {
   
	
		int[] num = new int[]{
   1,6,4,8,9,36,15,14};
		for (int i : num) {
   
			System.out.print(i+"\t");
		}
	}

数组在内存中如下：

**例题：**将一组同学的成绩录入，保存在数组中，打印输出并得到最高的分数

public static void main(String[] args) {
   
		char  bString = 'a';
		
		System.out.println((char)(bString-32));
		Scanner input = new Scanner(System.in);
		System.out.println("请输入参加考试的学生人数：");
		int studentNumber = input.nextInt();
		int[] scores = new int[studentNumber];
		int no = 0;
		int max = 0;
		while(no<studentNumber){
   
			System.out.println("请输入第"+(no+1)+"个学生成绩：");
			scores[no] = input.nextInt();
			no++;
		}
		for (int i = 0; i < scores.length-1; i++) {
   
			max = scores[i]>scores[i+1]?scores[i]:scores[i+1