数组的格式
数据类型[] 数组名 = new 数据类型[数组长度]
例如
想要创建一个能够存储10个int类型数据的容器
int[] array = new int[10]
分为三个动作:
1.声明了一个数组(=号左边的部分)
2.创建一个数组对象 在内存中给数组分配存储空间(=号右边 new部分)
3.给数组中的元素初始化一个相应数据类型的默认初始化值
内存分析
栈内存 和 堆内存
java程序在运行时 如何分配内存空间
栈内存 存储的是基本数据类型的变量数据 / 对象的引用 / 方法
堆内存 存储new出来的实体 数组/对象
new出来的东西 叫做实体
每一个实体 都有内存地址值
实体中变量都有默认初始化值
不同数据类型的初始化值不同
基本数据类型
byte short int 初始化值 0
long 初始化值 0L
float 初始化值 0.0F
double 初始化值 0.0
boolean 初始化值 false
char 初始化值 a
引用数据类型
初始化值 null
.1 选择排序
原理:
选择一个位置 拿这个位置上的值 不断和其他位置的值进行比较
将值最小的元素交换至左侧
每一轮比较的次数 比上一轮都少一次
经过第一轮的比较 最小值 先出现在左侧
以此类推
2 冒泡排序
原理:
相邻的两个元素之间进行两两比较 大的先出现在右侧(升序角度)
3 二分查表法
折半查找
和顺序查找一样 功能都是根据元素查找角标
根据元素 查找元素在当前数组中第一次出现的位置
找到了 返回对应索引
找不到 返回-1
前提: 必须是有序数组
