2020-11-16

1105数组的算法
升序
引入一个工具
知识

List item
如何导入工具类import 工具类的路径
例子

import java.util.Arrays;
使用工具
sort方法
功能帮我们把数组进行升序，由小到大
会影响数组内部的结构

用法：
Arrays.sort(数组);

交换两个变量
使用第三个变量
核心代码
temp = b;
b = a;
a = temp;

不允许使用第三个变量核心代码
a=a+b;
b=a-b;
a=a-b;

逆序
光标移动的最大下标算法
数组会在哪里停下，取决于数组的长度。
如果数组的长度是n，那么下标不会走到n/2

求最大值
算法
来一个临时变量
让数组成员的值与临时变量比较
谁大，就把谁的值赋给临时变量

追加数据
算法
遍历数组找到第一个出现null的位置记录这个位置
并往数组的这个位置插入数据