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];
		}
		System.out.println("max="+max);
	}

经典冒泡排序

public static void main(String[] args) {
		int[] num = new int[8];
		Scanner input = new Scanner(System.in);
		for (int i = 0; i < num.length; i++) {
			System.out.println("请输入第"+(i+1)+"个数");
			num[i] = input.nextInt();
		}
		for (int i = 0; i < num.length; i++) {
			for (int j = i+1; j < num.length; j++) {
				if(num[i]>num[j]){
					int temp = num[i];
					num[i] = num[j];
					num[j] = temp;
				}
			}
		}
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i]);
		}

经典的选择排序

//选择排序
		int[] score = new int[]{15,25,6,8,47,59};
		int min = score[0];
		for (int i = 0; i < score.length; i++) {
			for (int j = i+1; j < score.length; j++) {
				if (score[i]>score[j]) {
					min = score[i];
					score[i] = score[j];
					score[j] = min;
					
				}
			}
		}
		for (int i = 0; i < score.length; i++) {
			System.out.print(score[i]+"\t");
		}

二分查找法

//二分查找法
		Scanner input = new Scanner(System.in);
		int[] score = new int[]{15,25,6,8,47,59,58,14,54};
		Arrays.sort(score);
		System.out.println(Arrays.toString(score));
		
		System.out.println("请输入您要查找的数：");
		int searchNum = input.nextInt();
		int startIndex = 0;
		int endIndex = score.length;
		int midIndex = -1;
		boolean isFind = false;
		do {
			midIndex = (startIndex+endIndex)/2;
			if (score[midIndex] == searchNum) {
				System.out.println("恭喜你，找打了！下标是："+midIndex);
				isFind = true;
				break;
			}else if (score[midIndex] > searchNum) {
				endIndex = midIndex - 1;
			}else {
				startIndex = midIndex+1;
			}
		} while (startIndex<=endIndex);
		if(!isFind){
			System.out.println("对不起，未找到："+searchNum);
		}

将要查找的元素和数组中的元素进行比较，如果没找到就继续折半。（需要数组有序）
步骤：
1、找到数组的中间位置的值，并存放在变量temp中
2、需要查找的值key,拿key和temp比较
3、如果key>temp,把数组中间位置作为下一次计算的起始位置，重复(1)和(2)
4、如果key<temp,把数组中间位置作为下一次计算的终点位置，重复(1)和(2)和(3)
5、如果key=temp,返回中间位置下标（元素），完成查找

二维数组

**定义：**二维数组也就是一维数组的一维数组，它的每一个元素又是一个数组
语法：
一、声明数组：数据类型[][] 数组名;或数据类型 数组名[][];
二、分配空间：数组名 = new 数据类型[2][3];
三、声明并分配空间：数据类型[][] 数组名 = new 数据类型[行数][列数];或数据类型 数组名[][] = new 数据类型[行数][列数];
二维数组与内存：

二维数组的遍历：

	public static void main(String[] args) {
		//二维数组的遍历
		Scanner input = new Scanner(System.in);
		int[][] numner = new int[3][4];
		for (int i = 0; i < numner.length; i++) {
			for (int j = 0; j < numner[i].length; j++) {
				System.out.println("请输入第"+(i+1)+"行,第"+(j+1)+"个数：");
				numner[i][j] = input.nextInt();
			}
		}
		for (int i = 0; i < numner.length; i++) {
			for (int j = 0; j < numner[i].length; j++) {
				System.out.print(numner[i][j]+"\t");
			}
			System.out.println();
		}
	}

Arrays类的应用

比较两个数组是否相等

语法：Arrays.equals(数组1,数组2);
例如：

public static void main(String[] args) {
	
		int[] num1 = new int[]{1,6,4,8};
		int[] num2 = new int[]{1,6,4,8};
		int[] num3 = new int[]{9,36,15,14};
		System.out.println("num1是否等于num2"+Arrays.equals(num1, num2));
		System.out.println("num1是否等于num3"+Arrays.equals(num1, num3));
	}

对数组的元素进行升序排列

语法：
Arrays.sort(数组1,数组2);

public static void main(String[] args) {
	
		int[][] score = new int[][]{{87,69,84,64,58},{47,88,98,57,45},{78,58,45,69,100}};
		for (int i = 0; i < score.length; i++) {
			System.out.println((i+1)+"班的成绩排序后：");
			Arrays.sort(score[i]);
			for (int is : score[i]) {
				System.out.print(is+"\t");
			}
			System.out.println();
		}
	}

将数组转换为字符串

语法：
Arrays。toString(数组名);
例如：

public static void main(String[] args) {
	
		int[] score = new int[]{87,69,84,64,58};
		System.out.println(Arrays.toString(score));
	}

将所有元素赋相同的值

语法：
Arrays.fill(数组名,需要的值);

	public static void main(String[] args) {
	
		int[] score = new int[]{87,69,84,64,58};
		Arrays.fill(score,0);
		System.out.println(Arrays.toString(score));
	}
``
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201102194054414.png#pic_center)
### 将数组复制成一个长度为设定值的新数组
语法：
数据类型[] 数组名 = Arrays.copyOf(旧数组名，长度值);
例题：
```java
public static void main(String[] args) {
	
		int[] score = new int[]{87,69,84,64,58};
		int[] num = Arrays.copyOf(score, 10);
		for (int i : num) {
			System.out.print(i+"\t");
		}
	}

查询元素在数组中的下标

语法：Arrays.binarySearch(数组名,元素);
例题：

	public static void main(String[] args) {
	
		int[] score = new int[]{87,69,84,64,58};
		int i = Arrays.binarySearch(score, 84);
		System.out.println("84在score中的第"+(i+1)+"位");
		
	}