8、数组排序和查找

目录

• 一、数组
  • • 1、为什么需要数组？
    • 2、数组的使用
    • 3、动态添加数组
• 二、排序
• 三、查找
• 四、二维数组

一、数组

1、为什么需要数组？

• 为了解决大量同类型数据的存储和使用问题
• 为了模拟现实世界，更有效地管理和处理数据

2、数组的使用

（1）概念：为一组数据，用于存放多个数据类型的数据

（2）数组的初始化

• 动态初始化：

  数据类型[] 数组名 = new 数据类型[大小];
  

• 静态初始化：

  数据类型[] 数组名 = {元素1, 元素2,...,元素n};
  

（3）数组的引用：下标从0开始，表示第一个元素

数组名[下标]

（4）一维数组的要点

• 为n个变量分配连续的存储空间
• 所有变量数据类型必须想同（向下兼容——精度高的可以兼容精度低的）
• 所有变量所占的字节大小必须相等

（5）注意事项

• 数组创建后，若不初始化，有默认值

• 使用步骤：声明数组并分配内存——》赋值（初始化）——》使用
• 下标从0开始，第n个元素的下标为n-1，有效下标为0—(n-1)
• 数组属于引用类型，数组型数据是对象

（6）数组的赋值

• 基本数据类型的赋值为值拷贝，与地址无关
• 数组间的赋值为引用传递，赋的值为地址，称为引用传递

3、动态添加数组

import java.util.Scanner;
public class ArrayAdd {

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int arr[] = {1, 2, 3};
        
		char answer;
		for ( ; ; ) {
			System.out.println("是否为数组扩容？（y/n）");
			answer = scanner.next().charAt(0);
			if (answer == 'y') {
				int arrNew[] = new int[arr.length + 1];
				for (int i = 0; i < arr.length; ++i) {
					arrNew[i] = arr[i];
				}
				System.out.println("请输入一个您要添加的数：");
				arrNew[arrNew.length - 1] = scanner.nextInt();
				arr = arrNew;
				System.out.println("添加后，数组为：");
				for (int i = 0; i < arrNew.length; ++i) {
					System.out.print(arr[i] + "\t");
				}
				System.out.println();
			} else {
				break;
			}
		}
	}
}

二、排序

将多个数据，按指定的顺序进行排序的过程

分类	概念	例子
内部排序	将所有数据都加载到内部存储器中进行排序	交换式排序、选择式排序、插入式排序...
外部排序	数据过大，无法全部加载至内存中	合并排序、直接排序

三、查找

1、顺序查找

依次查找、遍历

2、二分查找

四、二维数组

1、概念：每个元素本省就是一个数组的一维数组，就是二维数组

• 语法

  类型[][] 数组名 = new 类型[大小][大小]；
  

• 在JVM内存中的储存形式

2、二维数组的使用

初始化

• 动态初始化

类型[][] 数组名 = new 类型[大小][大小];

//或者先声明，再初始化
类型[][] 数组名;
数组名 = new 类型[大小][大小];

//不完全初始化，即有未知元素长度——二维中一维长度不确定
int[][] arr = new int[2][];//一维地址数据的数组分配空间
for (int i = 0; i < arr.length; i++) {
    arr[i] = new int[i+1];//给二维数组中的一维数组元素分配空间，这里给一维数组分配空间可自由发挥
    //再遍历赋值
}