0156_数组快速入门

• 介绍
数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型，即：数组就是一组数据。

• 案例：一个养鸡场有6只鸡，它们的体重分别是3kg，5kg，1kg，3.4kg，2kg，50kg。请问这六只鸡的总体重是多少？平均体重是多少？请你编一个程序。

0157-0159_数组使用

• 使用方式1-动态初始化
数组的定义

• 案例：编写程序录入5位同学的成绩，录入完成后输出。

• 使用方式2-动态初始化
先声明数组
创建数组

• 使用方式3-静态初始化
初始化数组

0160_数组注意事项

1. 数组是多个相同类型数据的组合，实现对这些数据的统一管理。

2. 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。

3. 数组创建后，如果没有赋值，有默认值：
1. int、short、byte、long默认是0。
2. float、double默认是0.0。
3. char默认是\u0000。
4. boolean默认是false。
5. String默认是null。

4. 使用数组的步骤：
1. 1. 声明数组并开辟空间。
2. 2. 给数组各个元素赋值。
3. 3. 使用数组。

5. 数组的下标是从0开始的。

6. 数组下标必须在指定范围内使用，否则报下标越界异常。

7. 数组属引用类型，数组型数据是对象(object)。

0163-0164_数组赋值机制

1. 基本数据类型赋值，这个值就是具体的数据，而且相互不影响。

2. 数组在默认情况下是引用传递，赋的值是地址。

0165_数组拷贝

• 案例：将int[] arr1 = {10, 20, 30};拷贝到 arr2数组，要求数据空间是独立的。

0166-0167_数组翻转

• 案例：int[] arr = {11,22,33,44,55,66}; → {66,55,44,33,22,11}。

• 方法1：找规律反转。

• 方法2：使用逆序赋值方式。

0168-0169_数组扩容

• 案例：实现动态的给数组添加元素效果，实现对数组扩容。

• int[] arr = {1,2,3};补一个4到数组最后，且用户可以选择是否继续扩容(y / n)。

0170_数组缩减

• 案例：有一个数组int[] arr = {1,2,3,4,5}; 可以将该数组进行缩减，提示用户是否继续缩减，每次缩减最后那个元素。当只剩下最后一个元素时，提示不能再缩减。

0171_排序介绍

• 排序是将多个数据，依指定的顺序进行排列的过程。

• 分类：

1. 内部排序：
将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法 和 插入式排序法）。

2. 外部排序法：
数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括（合并排序法 和 直接合并排序法）。

0172_冒泡排序思路

1. 我们一共有5个元素。

2. 一共进行了 4轮排序，可以看成是外层循环。

3. 每1轮排序可以确定一个数的位置，比如第1轮排序确定最大数，第2轮排序，确定第2大的数位置，依次类推。

4. 当进行比较时，如果前面的数大于后面的数，就交换。

5. 每轮比较在减少4 → 3 → 2 → 1。

0173_冒泡代码实现

• 案例：冒泡排序，{24,69,80,57,13}。

0174_查找

• 常用方式：
1. 顺序查找
2. 二分查找

• 案例：有一个数列，James、Robert、John、Michael、William，从键盘中任意输入一个名称，判断数列中是否包含此名称，如果找到了就提示找到了，并给出下标值。[顺序查找案例]

0175_二维数组入门

• 案例：请用二维数组输出如下图形。
0 0 0 0 0 0
0 0 1 0 0 0
0 2 0 3 0 0
0 0 0 0 0 0

0176-0179_二维数组内存布局+使用

• 使用方式1：动态初始化。
1. 语法：类型 数组名 = new 类型[大小][大小];
2. 比如：int a[][] = new int[2][3];

• 使用方式2：动态初始化。
1. 先声明：类型 数组名[][];
2. 再定义：(开辟空间)数组名 = new 类型[大小][大小];
3. 赋值(有默认值，比如int（类型的就是0）。

• 使用方式3：动态初始化 - 列数不确定。
• 案例：动态创建下面的二维数组并输出。
1
2 2
3 3 3

• 使用方式4：静态初始化。
1. 定义 类型 数组名 = {{值1,值2,…},{值1,值2,…},{值1,值2,…}};
2. 使用即可 [固定方式访问]。

0181_杨辉三角

• 案例：使用二维数组打印一个10行杨辉三角。、
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……

• 规律：
1. 第一行有1个元素，第 n 行有 n 个元素。
2. 每一行的第一个元素和最后一个元素都是 1。
3. 从第三行开始，对于非第一个元素和最后一个元素的元素的值arr[i]lj]。
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];

0182_二维数组细节

1. 一维数组的声明方式有：
int[] x; 或者 int x[];

2. 二维数组的声明方式有：
int[][] y; 或者 int[] y[]; 或者 int y[][];

3. 二维数组实际上是由多个一维数组组成的，它的各个一维数组的长度可以相同也可以不相同。
int map[][] = {{1,2},{3,4,5}}; // map[0]是一个含有两个元素的一维数组，map[1]是一个含有三个元素的一维数组。map是一个[列数不等的二维数组]。