数组:包含一组相同数据类型的有序集合。
特点:
1、数组中的数组元素必须是同一种数据类型,可以是基本数据类型,也可以是引用数据类型
2、数组中的每个数组元素可以通过下标来获取,下标从0开始,范围是[0,length-1]
3、在定义数组的时候,必须指定数组的大小,并且指定之后不能再修改其大小
4、数组中的数组元素是有序的,这个有序指的并不是大小的排序,指的是插入的先后顺序
使用:
1、声明数组
2、分配空间
3、赋值
4、数组操作
数组本身就是一种数据结构,那么经常见的数据结构有:
线性表
非线性表
图
树
队列
栈
堆
冒泡排序:
笔试需求:给定一个数组,按照从小到大进行排序
高频排序算法:
冒泡排序
选择排序
插入排序
快速排序
注意:
时间复杂度
它是衡量一个算法是否是合适的衡量标准
稳定性
在算法执行之前和执行之后的数组元素的位置是否发生变化
还有二维数组