2021-10-13

一、定义：

动态数组：数据类型[] 数组名=new 数据类型[大小]

                   int[] a=new int[20];

静态数组：int[] a=new int[1,2,3,4,5];

作用：解决大批量数据类型相同的数据计算问题

二、访问：

a[i]  i（下标）：从零开始

赋值：a[i]=0；

三、排序

1、定义两个变量，分别代表a[0]，a[1]，将他们两个作比较，如果a[0]大，则交换位置

否则继续往下比较，每一个数都比较一遍，直至排序完

四、求最大值

1、假设数组中的一个数最大

2、定义一个变量，循环数组，直至找到比这更变量还大的数，将这个数赋值给这个变量

五、插入排序

1. 找到第一次比这个数据小的数，此数就是要插入数据的位置i（判断这个数据），找到后退出循环
2. 从i的位置向后，把后面的数据依次向后移动
3. 把i这个位置赋给要插入的数据
4. 找到第一次比这个数据小的数，此数就是要插入数据的位置i（判断这个数据），找到后退出循环
5. 从i的位置向后，把后面的数据依次向后移动
6. 把i这个位置赋给要插入的数据