数组

数组是一个变量（引用类型），存储相同数据类型得一组数据。

声明一个变量就是在内存空间划出一块合适的空间；
声明一个数组就是在内存空间划出一串连续的空间。

数组的基本要素：
（1）标识符–>数组名
（2）数组元素–>值
（3）元素下标–>从0开始
（4）元素类型–>类型

如何使用数组：
声明数组；分配空间；赋值；处理数据

增删改查：
（1）数组范围内：
增：数组的定义、赋值
删：程序运行结束
该：数组元素的重新赋值，或者地址改变
查：查看数组的地址和元素的值
（2）数组长度范围外的：长度要变化（新的数组）
增：元素个数的增加
删：元素个数的减少

2.求最大值

默认最大值是第一个元素,遍历数组元素,比较数组元素的值和默认的最大值,如果数组元素的值比默认最大值还要大,则用数组元素的值作为默认的最大值,这样遍历一遍之后就可以求出最大值了.
然后记下最大值在数组中的下标，再通过下标输出最大值。

3.选择排序

选择排序逻辑；
*从前向后对每一个下标对应的元素作为基准位
* 与后面的所有的元素进行比较，找出最小值
* 与当前下标的元素进行交换
* 进行下一次循环

public class Demo6 {public static void main(String[] args) {int[] a = {1, 3, 2, 5, 8, 4};for (int i = 0; i <a.length; i++) {int min=a[i];int tmp=i;for (int j = i+1; j < a.length; j++) {if (a[i]>a[j]){min=a[j];tmp=j;}}a[tmp]=a[i];a[i]=min;}System.out.println(Arrays.toString(a));}
}

4.插入排序

逻辑：
*从第二位开始，向前比较，进入插入逻辑
*如果遇到比自己大的，大的值就后移
*如果一直没插入，就插入在首位

public class Demo7 {public static void main(String[] args) {int[] a={1,3,2,5,8,4};for (int i = 1; i < a.length; i++) {int tmp=a[i];boolean isInsert=false;for (int j = i-1; j >=0 ; j--) {if (tmp<a[j]){a[j+1]=a[j];}else{a[j+1]=tmp;isInsert=true;break;}if(isInsert){a[0]=tmp;}}}System.out.println(Arrays.toString(a));}
}