java递归算法、数组讲解、排序算法 1（第三天）

递归函数：

        在程序调用的过程中，有时需要调用程序本身，此时可以使用递归

        注意：

                在程序中能不使用递归就不使用递归

                1.递归会造成资源的消耗

                2.如果递归的层次比较深会造成栈的溢出

                如果不使用递归解决不了问题，可以考虑使用递归

数组：

        相同类型数据的有序集合：

        特点：先后顺序组合而成、每一个数据称作一个数组元素、下标来访问

        数组的特点：

        a.长度是确定的，数组一旦被创建，它的大小就不可以改变

        b.其元素必须是相同类型，不允许出现混合类型

        数据概述：

        数组是一个变量，存储相同数据类型的一组数据

        声明一个变量就是在内存空间划一块合适的空间

        声明一个数据就是在内存空间划出一串连续的空间

如何使用数组：

        声明数组、分配空间、赋值、处理数据

        创建数组：栈里存的是所有的变量，new出来的都在堆里面

        数组是引用类型，当创建完成数组之后相当于是在方法外定义了一个变量，此时数组是有默认值的

        int        0

        String         null

        boolean        false

数组经常会用来考排序算法(面试需求)：

        1.写出某种排序算法：冒泡排序、选择排序、插入排序、快速排序

        2.排序算法的时间复杂度、空间复杂度：衡量一个数据结构是否合适的衡量标准

        3.排序算法的稳定性：排序之后的值跟排序之前的值位置是否发生变化

 二维数组：

        java中多维数组不必须是规则矩阵形式(数组的数组）

        定义二维数组的时候一定需要注意，必须要给定数组的长度