06_数组、排序、查找

数组、排序、查找

数组

• 数组本身属于引用数据类型中的一种，可以存放同一类型的数据
• 数字的定义：

  • 动态初始化方式1：数据类型 数组名[] = new 数据类型[大小]，如int a[] = new int[5]

  • String[] str = new String[]{"1", "2", "3"}；//true
    String[] str = new String[3]{"1", "2", "3"}；//false
    //当以该种方式初始化数组时，中括号内不该有内容
    

  • 动态初始化方式2：

    • 先声明数组：数据类型 数组名[]，也可以数据类型[] 数组名，如int a[]或int[] a，此时尚未分配内存空间给数组
    • 再创建数组：数组名 = new 数据类型[大小]，如a = new int[10]，分配内存空间，用于存放数据

  • 静态初始化：数据类型 数组名[] = {元素值，元素值， …},如 int a[] = {1, 2, 3, 4 , 5}；当知道数组内元素数目及具体值时可这样初始化

• 数组的引用：数组名[下标/索引]，如a[2]

数组使用事项和细节

• 数组是多个相同类型元素的组合，用于实现对这些数据的统一管理
• 数组中的元素可以是任何数据类型，包括基本数据类型和引用类型（如String等），但是不能混用
• 数据创建后，若没有赋值，有默认值：int 0,short 0, byte 0, long 0,float 0.0, double 0.0,char \u0000,boolean false,String null
• 使用数组的步骤：
  • 声明数组并开辟空间
  • 给数组各个元素赋值
  • 使用数组
• 数组的下标是从0开始的，数组下标必须在指定范围内使用，否则报错：下标越界异常
• 数组属引用类型，数组型数据是对象(object)

数组赋值机制

• 基本数据类型赋值，赋值方式为值传递

  • int n1 = 10;
    int n2 = n1;
    n2 = 80;
    //将n1赋值给n2后，n2值的改变不影响n1的值
    

• 数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用传递

  • int[] arr1 = {1, 2, 3};
    int[] arr2 = arr1;
    arr2[0] = 10;
    //更改arr2第一个元素的值后，输出arr1发现arr1的值发生同样变化 arr1 = {10, 2, 3}
    

• 值传递和引用传递的区别
  

排序

• 内部排序
  • 指将需要处理的数据都加载到内部存储器中进行排序，包括：交换式排序法、选择排序法和插入式排序法
• 外部排序
  • 数据量过大而无法全部加载到内存中，需要借助外部存储进行排序，包括：合并排序法、直接排序法
• 冒泡排序
  • 通过对待排序序列从后向前，一次比较相邻元素的值，若发现逆序则交换，使值比较大的元素逐渐从前移到后部，就像水底下的气泡一样逐渐往上冒
    

查找

• 顺序查找
• 二分查找

二维数组

• 使用方式
  • 动态初始化方法1：
    • 语法：类型[][] 数组名称 = new 类型[大小][大小]
    • 如：int a[][] = new int[4][5]
  • 动态初始化方法2（先声明一个二维数组，再开辟空间）：
    • 语法：
      • 类型 数组名[][];
      • 数组名 = new 类型[大小][大小]
      • 赋值
  • 静态初始化：
    • 定义： 类型 数组名[][] = {{}, {}, {} ,…}；
• 二维数组存储布局
  • [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kCegE5Hj-1670040265791)(.assets/image-20220816205805890.png)]

二维数组使用事项和细节

• 一维数组声明方式有：int[] x 或int x[]
• 二维数组声明方式有：int[][] y 或 int[] y[] 或int y[][]

数组使用事项和细节

• 一维数组声明方式有：int[] x 或int x[]
• 二维数组声明方式有：int[][] y 或 int[] y[] 或int y[][]