数组2-第一阶段-第六天-2021-7-20

排序的几种排序方法

1. 选择排序
   找到每一轮的最小值和这一轮最前面的数进行交换，一共进行length-1轮
2. 冒泡排序
   每相邻两个数进行大小比较，如果前面的数大于后面的数则交换这两个数，一共进行length-1轮
3. 插入排序
   第一个数不用动，从第二个数开始依次往队伍中插入，保证从大到小的顺序不变，直到最后一个元素也插入完成，整个数组的顺序就排好了

数组的内存分析

在JVM的内存分为两个部分：

• 栈内存：小 而 快 可以被程序员直接访问
• 堆内存：大 而 慢 不能被程序员直接访问

数据类型其实可以分为两大类

1. 基本数据类型（四类八种）
   基本数据类型在栈中是直接存储变量值
2. 引用数据类型
   引用数据类型在栈中是存储的地址值
   然后通过地址值在堆中寻找相应的地址，所用数据都存储在堆中

举例

int[] a = new int[10];
int[] b = a;
//其中如果a的值改变那么b的值也会随a值的改变而改变