2025-08-29 08:19:02数组的特点

数组：包含一组相同数据类型的有序集合。

特点：

1、数组中的数组元素必须是同一种数据类型，可以是基本数据类型，也可以是引用数据类型

2、数组中的每个数组元素可以通过下标来获取，下标从0开始，范围是[0,length-1]

3、在定义数组的时候，必须指定数组的大小，并且指定之后不能再修改其大小

4、数组中的数组元素是有序的，这个有序指的并不是大小的排序，指的是插入的先后顺序

使用：

1、声明数组

2、分配空间

3、赋值

4、数组操作

数组本身就是一种数据结构，那么经常见的数据结构有：

线性表

非线性表

图

树

队列

栈

堆

冒泡排序：

笔试需求：给定一个数组，按照从小到大进行排序

高频排序算法：

冒泡排序

选择排序

插入排序

快速排序

注意：

时间复杂度

它是衡量一个算法是否是合适的衡量标准

稳定性

在算法执行之前和执行之后的数组元素的位置是否发生变化

还有二维数组