第四讲函数

二、函数的基本使用

1.函数的定义：

public static void 函数名(){

        //函数的实现

}

函数的定义：函数的声明和函数的实现

（1）函数的声明

        public static void 函数名（）

        注意：函数名 望文生义 采取驼峰命名法进行命名

（2）函数的实现

三、参数的使用

1.多数情况下，函数与调用者之间需要数据的交互；调用者必须提供必要的数据，才能使函数完成相应的功能。

2、形式参数：

        （1）形式参数：简称形参，函数和调用者之间的一种的约定了调用者需要给函数传递什么数据

        （2）定义：

                public static void 函数名（数据类型 变量名）{

}

            （3）使用 形参相当于函数内部的局部变量

                （4）一个函数可以定义多个形参，称为形参列表（0~n个）

3、实际参考

        （1）实际参数 简称实参 函数调用时传递的数据

        （2）实参的作用：给形参赋值

        （3）注意：实参的个数，顺序，数据类型必须同形参一致

四 函数的返回值

1.理解：函数和调用者之间的一种数据交互，调用者通过函数获取一些数据结果（函数给调用者一定的结果）
2.返回值语法：
        public static 函数返回值 函数名（形参列表）{
        //函数的实现 、函数体
}
3.函数的返回值分类：
（1）返回值类型为：void ，代表函数没有返回值，函数不需要给调用者任何结果返回
        public static void 函数名(参数){}
（2）返回值类型为：8种基本数据类型或是对象，代表函数有返回值，函数必须给调用者返回值对应类型的数据
        public static 返回值类型 函数名（参数）{

                return ×××；

        }

4.函数返回值的处理：
（1）第一种处理方式：定义同类型的变量接受返回值
（2）第二种处理方式：
5.return的作用：
（1）将函数返回值进行返回值给调用者
（2）结束当前的函数
五、函数的执行机制
1.理解：
程序以main函数作为入口，进入main函数从上往下依次执行，如果遇到函数的调用，则优先执行被调用的函数内部代码，被调用函数执行完毕之后，带着返回值返回到调用为止，继续后续代码内容
2.函数的嵌套调用：被调用的函数内部，又调用了其他的函数
六、递归调用
1.理解：一个函数中调用自身函数
2.注意：如果使用递归解决问题，必须给递归设置一个出口，否则出现无穷递归，最终运行报错，错误信息为：java.lang.StackOverflowError(栈溢出)
3.递归的思想：
（1）递进：每一次推进，计算机都比上一次变得简单，直至简单到无需继续推进，就能获得结果。也叫到达出口。
（2）回归：基于出口的结果，逐层向上回归，依次计算每一层的结果，直至回归到最顶层。

二 数组的内存

   1.数组在内存中空间是连续的

2.数组类型的变量，储存数组内存在空间的首地址

3.寻址方式：首地址+下标*数据类型字节数

三 数组的扩容

1.思想

（1）创建一个更大的空间的数据组，通常为原数组的2倍

（2）将原数组中的内容进行一一赋值到新的数组中去

（3）新地址覆盖旧地址

2.扩容的实现

（1）第一种形式：
package demo;
public class Test4{
    public static void main(String[] args){
        int[] a = {4,7,3};//数组的长度为
        System.out.println("数组长度为："+a.length);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"  ");
        }
        System.out.println();
        //将数据8 存储到a数组中，不够用，扩容
        //1.创建一个更大长度的数组
        int[] b = new int[a.length*2];
        //2.将原数组中的内容一一赋值新数组中
        for(int i=0;i<a.length;i++){
            //新的数组中 = 原数组在内容
            b[i] = a[i];
        }
        //3.新的地址覆盖旧的地址
        a = b;
        System.out.println("扩容之后的长度为："+a.length);
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]+"   ");
        }
    }
}

（2）第二种形式：借助工具类：
java.util.Arrays.copyOf(数组名,新数组的长度)
package demo;
import java.util.Arrays;
public class Test5{
    public static void main(String[] args){
    int[] a = {4,7,3};//数组的长度为
        System.out.println("数组长度为："+a.length);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"  ");
        }
        System.out.println();
        //将数据8 存储到a数组中，不够用，扩容
        //1.创建一个更大长度的数组
        //2.将原数组中的内容一一赋值新数组中
        //3.新的地址覆盖旧的地址
        //a=java.util.Arrays.copyOf(a,a.length*2);
        a=Arrays.copyOf(a,a.length*2);
        
        System.out.println("扩容之后的长度为:"+a.length);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"  ");
        }
    }
}

四 二维数组

1.二维数组：类似于excel表格，有行和列构成

2.航标和列表都是从0开始的，访问二维数组是通过行和列进行访问

3.二维数组的定义：数据类型[][] 数组名 = new 数据类型[行数][列数];

五 数组的排序

1.排序：将数组中的元素按照一定的排序的顺序进行存储

2.排序方式：从小到大

（1）冒泡排序：每次将相邻的两个元素进行一一比较，较大的值往后放

（2）