数组的格式

数据类型[] 数组名 = 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

前提: 必须是有序数组