数组和主要排列

目录
8-3 软件的使用 1
8-3-1 新建包 1
8-4-1何时导入包？ 2
9-1 数组的定义 2
9-2 一维数组操作步骤 2
第一步：声明数组，也就是确定当前数组存放的数据类型 2
第二步：分配空间，也就是确定当前数组存放数组的个数或长度 2
第三步：赋值 4
第四步：使用 4
9-3 一维数组的初始化方式 5
1.静态初始化 5
2.动态初始化 5
9-4方法的调用 10
9-5 数组作为方法的参数 11
9-6 main方法的参数 11
10-1 冒泡排序 12
10-2 选择排序法 14
10-3 数组的查找 17

8-3 软件的使用
8-3-1 新建包
注意：1.包在src中进行存放
2.包名建议全部小写
8-3-2 新建类
注意：类在包中存放
驼峰命名法

8-4 包的创建和导入

包package：类似于文件夹、存放包、java源代码
包的好处：易于查找和维护，避免重名
包分类：
系统提供的包
java.lang java语言的基础包，该包中的类直接使用，也就是说系统自动进入导入包，如：String、System……
java.util 工具包，常用的类：Scanner……
java.io 操作文件的包
java.sql 操作数据库
……

用户自定义的包
创建包
注意：1.建议包名全部小写，编写单词，不能以数字开头
2.包中包含java源代码,如果源代码在指定包中存放，则源代码的第一行必须是包的声明
声明包的语法格式：package 包名；
如果源代码没有包的声明则该源代码就在src目录存放
3.包名也可以编写为域名反写
www.bjowernode.com……>com.bjpowernode

8-4-1何时导入包？
当使用其他包中的类时，则必须进行导入包，否则在当前包中进行查找，如果找不到则报错
导入包语法格式：
前面导入
import包名.类名;
import包名.*;所有类
后面导入
包名.类名
导入包快捷键Alt+Enter

Scanner也有导入包
注意：当在一个类中有包的声明也有导入包，则声明必须位于导入包前面

9-1 数组的定义
数组：也就是容器，存放相同类型的一组数据，并且在内存中开辟一串连续的存储空间，下标（索引）从0开始
eg：
12 32 56 789 8……>可以，存放在int类型数组中

9-2 一维数组操作步骤
第一步：声明数组，也就是确定当前数组存放的数据类型
语法格式：数据类型[] 数组名称(建议驼峰命名法);
数据类型 数组名称[];

如：int[] a;

第二步：分配空间，也就是确定当前数组存放数组的个数或长度
语法格式：数组名称 = new 数据类型[长度]；
如：a =new int[5];
注意：1.数组的长度应该为0或正整数
2.当数组中每个元素没有赋值时，则java是有默认值的，数据类型不同默认值不同，具体如下：
int类型默认值为0
long类型默认值为0L
float类型默认值为0.0f
double类型默认值为0.0
char类型默认值为\u0000
boolean类型默认值为false
所有引用数据类型默认值为null

内存分析图：

第三步：赋值
语法格式：数组名称[下标] = 值;
如：a[0] =100;

第四步：使用
如：输出数组中每个元素的值

优化数组的操作步骤：
将第一第二变成一条语句
在这里插入图片描述

9-3 一维数组的初始化方式
1.静态初始化

获取数组长度

2.动态初始化
先声明然后再单独赋值
要想每次运行都不一样时，不能是在声明的同时赋值，只能用动态初始化方式

数组的综合案例

数组常见的注意事项

遍历数组的方式

使用数组作为方法的参数及内存分析图

第一

第二

第三

9-4方法的调用

9-5 数组作为方法的参数
实参传递给形参的是地址，也就是说实参与形参共用同一个数组

9-6 main方法的参数
入口

可变参数

10-1 冒泡排序

降序
把>改为<

10-2 选择排序法

![在这里插入图片描述](https://img-blog.csdnimg.cn/20201116124436645.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwOTkwODg0,size_16,color_FFFFFF,t_70#pic_center

降序

10-3 数组的查找
顺序查找
数组中的元素可以是无序的
折半查找，也叫二分查找
前提：数组必须是有序的或是键盘输入