0%

Java数组排序查找

Java数组排序查找

数组

数组:可以存放多个同一类型的数据,是一种引用类型。

数组的使用:

  1. 动态初始化: 数据类型[] 数组名 = new 数据类型[大小] 静态初始化: 数据类型[] 数组名 = {元素1, 元素2}
  2. 数组的引用:数组名[下标/索引]
  3. 数组的长度:数组名.length

注意事项:

  1. 数组内元素可以是任何数据类型,但不能混用。
  2. 数组创建后,如果没有赋值,则为默认值
  3. 数组使用步骤:声明数组并开辟空间、给各个元素赋值、使用数组
  4. 数组下标从0开始,并且需要在指定范围内使用。

数组赋值机制:

  1. 基本数据类型赋值:值是具体的数据,互不影响
  2. 引用传递:地址的传递

数组拷贝:两个数组的数据空间独立。

数组扩容/缩减。

排序(冒泡排序)

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

  1. 内部排序
  2. 外部排序

冒泡排序:从前向后依次比较相邻元素的值,使较大元素逐渐从前向后移动。

查找

  1. 顺序查找
  2. 二分查找:数组有序

多维数组

二维数组:由多个一维数组组成,各个一维数组的长度可以相同或不同。

动态初始化:

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

  2. 列数不确定的初始化

静态初始化